{"entities":{"Q1408550":{"pageid":1419290,"ns":120,"title":"Item:Q1408550","lastrevid":68635572,"modified":"2026-04-13T01:05:31Z","type":"item","id":"Q1408550","labels":{"en":{"language":"en","value":"Domination, packing and excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985384"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408550$9087C3CF-EC45-4BFF-8FB1-50D5FE0CC0CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab64880c4d1f62be5603663d74b1836b8a2c67da","datavalue":{"value":{"text":"Domination, packing and excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408550$F868379F-2FCD-4727-9E95-11E19C01A859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e2527b93afb659e772573e91b0ae25b9b2e2308","datavalue":{"value":"1024.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408550$97A26229-1935-4F27-8727-61774F890C63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce4e628ea12124f9e8d68aba626fd08db27b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":532658,"id":"Q532658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408550$7FBF8671-F38C-4845-A2D9-D2BE9EFF8973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408550$929C5B36-7FEB-4113-9F38-BD2395020837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408550$01D1FCCA-91A4-4319-9F2F-4A850E5FF879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408550$89F6B801-FDA8-43D8-AF07-F279F90C03BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e10f2860bb38db3164aaa2e16cae2e0b8f10782f","datavalue":{"value":"https://eudml.org/doc/122992","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408550$3BE8194E-204F-4326-B9AD-49C705F9A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"067f4446d3b696298711c1eaa6f828bc1c8b768f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1n9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408550$14522D18-B304-4521-A9FF-51CC077186BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ac32c8eb19712d4a4bf4aeff0ab2cf917f6df26","datavalue":{"value":"Summary: Let \\(\\gamma(G)\\) be the domination number of a graph \\(G\\), and let \\(\\alpha_k(G)\\) be the maximum number of vertices in \\(G\\), no two of which are at distance at most \\(k\\) in \\(G\\). It is easy to see that \\(\\gamma(G)\\geq \\alpha_2(G)\\). In this note it is proved that \\(\\gamma(G)\\) is bounded from above by a linear function in \\(\\alpha_2(G)\\) if \\(G\\) has no large complete bipartite graph minors. Extensions to other parameters \\(\\alpha_k(G)\\) are also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408550$96A0E404-330D-434D-8008-AE39EAA23C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408550$33BE33E6-F6EB-40D7-A79B-970D2B875268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408550$BD509409-6967-4BDB-A92D-B4B4FAC3A4B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b69a120267fccb1d141608b375a591a96874379f","datavalue":{"value":"1985384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408550$A97F4EAA-9D69-4821-85D4-1ACAC220D113","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408550$492D295F-EF3C-467C-ACB3-BA62152ADCD2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7be8dcffaf41bfd4d807449b5db2162dbcc0ef6c","datavalue":{"value":"bafkreiezknr6gikazqqj3j4hcit5usv5nk7aawx5kz7ornnos22ujv7vlm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408550$99990690-E946-4FEC-8AFB-8403E78387F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9655ee26d41e88ee5c777d86de31bfdd04e05","datavalue":{"value":{"entity-type":"item","numeric-id":998499,"id":"Q998499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9067266a9355efb35a04f342dcd9565000c1de2f","datavalue":{"value":{"amount":"+0.7998616099357605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408550$E7B198C2-6C49-4B8F-ACBD-79E0A5D3A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e59a29ea32b6ff49668b68c0661462cce1bfdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f01604c5a54554e08e6e49699004f358014b61","datavalue":{"value":{"amount":"+0.7994213104248047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408550$3997B257-BA56-4A31-9C59-6E33440249F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c50534d9dcf9fc6c4fbbccbe7fb0d956ced929","datavalue":{"value":{"entity-type":"item","numeric-id":3656866,"id":"Q3656866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994cba9bf93925f27250579331ea4ec8cd673b95","datavalue":{"value":{"amount":"+0.7873586416244507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408550$1333D378-77BB-48E6-93C2-0354153BA991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c51ea6b3b0c0e21347d7e25f331cac991d2acf","datavalue":{"value":{"entity-type":"item","numeric-id":3353049,"id":"Q3353049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d381af1622aff5da0ca583f34caf7a02eb1d08d","datavalue":{"value":{"amount":"+0.7869853973388672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408550$FEE1BCC2-5919-443C-9B64-747D2DEFFFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80845b90a67170be66d14baf20181968bfed11f","datavalue":{"value":{"entity-type":"item","numeric-id":4786799,"id":"Q4786799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bc4c82c72c37c1ee9f88a135f50ba8d7a7f8df","datavalue":{"value":{"amount":"+0.786923348903656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408550$AA6387DC-8B72-45D5-A227-0E6C215DBB37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination, packing and excluded minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination,_packing_and_excluded_minors"}}}}}