{"entities":{"Q2702750":{"pageid":2713495,"ns":120,"title":"Item:Q2702750","lastrevid":82712717,"modified":"2026-05-06T21:44:08Z","type":"item","id":"Q2702750","labels":{"en":{"language":"en","value":"The Hadwiger number of complements of some graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1575439"}},"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":"Q2702750$EE9198BC-4944-4956-BC63-E5BE213AE16F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bf0e32d3315155246b72e4569046a76a9f938a6","datavalue":{"value":"0958.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702750$37825C48-7DE7-44D0-91E5-E5C0D4A735DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5f8a8fbf9c4a1ba6c7d015df58360fa3a058cd","datavalue":{"value":{"entity-type":"item","numeric-id":389488,"id":"Q389488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$95C2DE8A-5F52-4381-8E34-E849E06B4109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a83eb078ad3b44c2d6f2eb9384f0176fa8f9eb19","datavalue":{"value":{"time":"+2001-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2702750$4BD828D5-2725-4F54-B62C-18C3A23AC3E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57c4a04348130ae88fbc844006fbf95269429389","datavalue":{"value":"https://eudml.org/doc/32394","type":"string"},"datatype":"url"},"type":"statement","id":"Q2702750$7730D334-58BF-4762-B9DC-92A5801057FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702750$973AA61C-ED77-4A87-B8D0-DEA465C2C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702750$8CD0ABC5-7A31-4730-8F7A-871E6707B95B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae74fa1c197779e54ca5b63af4d03c37dd04394","datavalue":{"value":"1575439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2702750$16E441F8-B3C6-44AE-81D2-E33B601E49AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c8f71d65ed49c53e6795d80a29937931e5df3","datavalue":{"value":"Hadwiger number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702750$CB6965B6-AFD3-479D-913F-DF7427A4A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95315580a488697753f314bcf92d6e8b4a36f135","datavalue":{"value":"vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702750$5B8BF4A7-5B9E-41E2-8D53-DE61092F2934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cd1cb6c1ea8c95dca9eb38f0dfa6e67aa6389f","datavalue":{"value":"complement of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702750$B113DB63-CF3A-4BD0-BA10-87F5448E582C","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":"Q2702750$F3036DA5-AC2C-4C9A-894C-58FBB38EACAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22286d193ecff7897252b47042e24cb6f7a23eac","datavalue":{"value":{"entity-type":"item","numeric-id":5592930,"id":"Q5592930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$AB0E33A8-9FF2-456B-A223-CC8940095D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892325def892cbc3504738ffa764f2f5010e8e8e","datavalue":{"value":{"entity-type":"item","numeric-id":3807240,"id":"Q3807240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$53FB1FE1-5078-408A-AE22-CFD3649B6BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c96bdf98189ab71f4b1b71949a3c1a638a7200","datavalue":{"value":{"entity-type":"item","numeric-id":1197037,"id":"Q1197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$480D9B32-7349-4DA2-ADB5-9573FD5FAC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$BB130B67-584E-42CE-B792-14C48F8C2CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$5E876CEC-E045-4360-B626-FF0CB33D0F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c281303465b29f22fa014edde2e31c22c9a76","datavalue":{"value":{"entity-type":"item","numeric-id":5670653,"id":"Q5670653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$D51FB087-17C3-45C9-9EA5-86564592F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111852c128a1b435b45263ecd4c4eb5728568ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4087225,"id":"Q4087225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$223E1447-043D-4FE5-AC70-CB3545E631C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c7e321b36661bca6671b6db8d0f9fef72eab1a","datavalue":{"value":{"text":"The Hadwiger number of complements of some graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2702750$55014C19-B156-46F7-BA65-56F41F1C03E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9654dda326c7625386dfa5d02ed88aa11952965c","datavalue":{"value":{"entity-type":"item","numeric-id":2054591,"id":"Q2054591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$5B39E996-5D67-4283-8660-9AEBC6992134","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40a7b42dd4f41406fe7a5abb7e1f5dc72a857988","datavalue":{"value":"An \\(H\\)-decomposition of a graph \\(G\\) is a partition of the vertex set \\(V(G)\\) of \\(G\\) such that each of its classes induces a connected subgraph of \\(G\\) and so does the union of any two of its classes. The maximum number of classes of an \\(H\\)-decomposition of a connected graph \\(G\\) is the Hadwiger number of \\(G\\). A theorem concerning the Hadwiger number of the Zykov sum of graphs and a formula for the maximal number of edges of a graph with \\(n\\) vertices and with the Hadwiger number \\(k\\) (for certain values of \\(n\\) and \\(k\\)) are proved. The main results are formulas for the Hadwiger number of the complement of a graph \\(G\\) in terms of the vertex covering number of \\(G\\) under the assumption that \\(G\\) contains no circuit of length less than 7.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2702750$8502D6E2-89B9-4081-903D-2F9990618807","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2702750$04437D61-158B-475B-B17C-3217D9323EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8098d0e19d1b5313595d703bbbd5d71e037f350","datavalue":{"value":{"entity-type":"item","numeric-id":3701447,"id":"Q3701447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c94a1ac6328cc99236593d21fa769f731d6d247","datavalue":{"value":{"amount":"+0.8453845381736755","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":"Q2702750$5354B520-2287-4B42-A247-A820F46813DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407fa4bbfe6c117c25e2c9e10c825a99ae2fb1b0","datavalue":{"value":{"entity-type":"item","numeric-id":5750883,"id":"Q5750883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8259c09594f7f8e66b7f34ca6c4c8964002f3012","datavalue":{"value":{"amount":"+0.8423709273338318","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":"Q2702750$F188AEE6-4EE2-435D-85A3-3B4C5C249926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8f469b6964985b618b4e29700a60e64e60988","datavalue":{"value":{"entity-type":"item","numeric-id":3807240,"id":"Q3807240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a02b33083c41d794dd7965b230195a9ef76d5f2","datavalue":{"value":{"amount":"+0.8414704203605652","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":"Q2702750$E805F65E-2E48-4DCE-ACFC-4E6569D0A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f24b0b6965c11aa29264ac36d19ed73385e03d8","datavalue":{"value":{"entity-type":"item","numeric-id":1197037,"id":"Q1197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0f6d2d0510bf890b7b1585672be57f8abce4e0","datavalue":{"value":{"amount":"+0.7847349643707275","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":"Q2702750$23077487-84DE-440A-AFC8-615F269D824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b420822358b15772971937d4acb73466579ef78","datavalue":{"value":{"entity-type":"item","numeric-id":2175813,"id":"Q2175813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4869ab4f0c678e8f0085fdc833287545343fe9f7","datavalue":{"value":{"amount":"+0.7785617709159851","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":"Q2702750$D81D7208-A7A7-4289-89A1-FE64295CF88F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hadwiger number of complements of some graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hadwiger_number_of_complements_of_some_graphs"}}}}}