{"entities":{"Q2502907":{"pageid":2513650,"ns":120,"title":"Item:Q2502907","lastrevid":72747024,"modified":"2026-04-14T07:25:55Z","type":"item","id":"Q2502907","labels":{"en":{"language":"en","value":"A note on Vizing's independence number conjecture of edge chromatic critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5053777"}},"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":"Q2502907$B9F83B44-81AD-4B89-A17D-45D2EF4253C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66ad79e639fa6c3ee89c5ed75ff9dc87245b0ce2","datavalue":{"value":{"text":"A note on Vizing's independence number conjecture of edge chromatic critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2502907$03E29E6F-951D-4B7D-AF0B-0F9886BDB5CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b37cfad5dc6d113edff6271e9693c60e09aad9","datavalue":{"value":"1112.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$2702F02A-B1F0-4114-B526-E02B706B1A97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$3BC9BC15-D375-4959-A711-17589A186D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$E604E87A-5F65-4F95-A0CD-D19B76CE9C58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$B4D6302E-C4A7-46E4-9FE4-15D548828AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"975464aca491bff66c9003ab5613515ddc5a7594","datavalue":{"value":{"time":"+2006-09-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":"Q2502907$6450D381-C37C-43E5-9E92-EBA9710A71D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4b7bbc8b9cfdc7cb7b6e9ea7dfb69b78a979d87","datavalue":{"value":"A graph \\(G=(V,E)\\) is said to be critical if it is connected, its chromatic index \\(\\chi^\\prime(G)\\) is equal to \\(\\Delta(G)\\) and \\(\\chi^\\prime(G-e)<\\chi^\\prime(G)\\) for every edge \\(e\\in E\\). A critical graph \\(G\\) of maximum degree \\(\\Delta\\) is called \\(\\Delta\\)-critical graph. \\textit{V. G. Vizing} [Russ. Math. Surv. 23, No.~6, 125--141 (1968; Zbl 0192.60502); translation from Usp. Mat. Nauk 23, No.~6, 117-134 (1968)] conjectured that if \\(G\\) is a \\(\\Delta\\)-critical graph with \\(n\\) vertices then \\(\\alpha(G)\\leq n/2\\), where \\(\\alpha(G)\\) is the independence number of \\(G\\). The authors verify the conjecture for the graphs with \\(n\\leq 2\\Delta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502907$DD583E0C-03A0-4DC5-97FA-0241069D697E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$8B2A2081-0052-42B0-8A6B-28248E6AD431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$3371CA7D-3D5B-4784-B013-C279064A3F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea57965ccd30d6090d7e8b4dbd8e69b748cd2b43","datavalue":{"value":"5053777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$04BE7F09-37C4-4A52-9068-180ABEFCF96D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502907$A1D2EE9C-41D2-440D-A10B-3364D9DCF214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502907$0E27DC0C-182E-4825-9559-0F285D3DB3BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$79DC1430-360E-4754-9D05-90865B84B4DF","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":"Q2502907$EB803AAE-5912-407D-BEF3-1911D6B3F449","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90f49465f1361fda5327b2f922feb1aaf63c4969","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2502907$C40A3451-62D5-4792-B7B6-32BC99F84F0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ce2d35c791b99119a2e70dfa6097f394c90ebb0","datavalue":{"value":"W1970295460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$60B9E6BE-3C3F-45D8-939B-B3289EB60EF9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"66312557ef5d8f7afc6ac6b2e7c0fb0f70733155","datavalue":{"value":"Q123130687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$0E2DB97C-F656-4863-8053-1B8F5BC2B8CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50263b65adf5166e0e6228d3239913e2666a3f3","datavalue":{"value":{"entity-type":"item","numeric-id":4487665,"id":"Q4487665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$6EC70580-C767-41E9-A9CF-037BC62AB3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a3777cda8907bf69abf40ec8cc73a538cc6133","datavalue":{"value":{"entity-type":"item","numeric-id":4458595,"id":"Q4458595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$4378DB35-0019-47BB-82D8-1A156F533791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$CAC4AC42-F66B-4C48-8B9A-3F3C5D6C884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502907$E74DFCEC-FBD7-4FB3-B2FB-FB9D52E965F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad5338cfd2878adabfcc917a59883b229aeb5797","datavalue":{"value":"10.1016/J.DISC.2006.03.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502907$325771AF-4C04-40A6-A797-D1D88EA7909F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f975bf4c9957f1d456db8bde325ffcd0d620a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2509546,"id":"Q2509546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cffbf5abbb7cb41762f170b8bc0223d0f34cd76","datavalue":{"value":{"amount":"+0.9470838904380798","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":"Q2502907$BC6E5B6F-AECF-4B37-89B4-B1F927EC0C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae6aeaa08f9a1814c09e91bedb03628376fff8d","datavalue":{"value":{"entity-type":"item","numeric-id":2881280,"id":"Q2881280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f252491a97b8eddaf41e398e82afb7b7d0988fa4","datavalue":{"value":{"amount":"+0.9398057460784912","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":"Q2502907$93BD8DBE-4FF3-4E17-A34D-AF80F7A2DA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da77eed702937e59e6cb9f227c247b633625cba","datavalue":{"value":{"entity-type":"item","numeric-id":3081307,"id":"Q3081307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f267651c660bd58d3964b780294dbe9748149ec","datavalue":{"value":{"amount":"+0.9392191767692566","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":"Q2502907$B9296434-3988-4B19-8F76-CC13D330BAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14ee049b9c48f2190bf5a89ce485c74fc5682d2","datavalue":{"value":{"entity-type":"item","numeric-id":1043651,"id":"Q1043651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3ee8526b4932855af07f00f0635f82cbabaf06","datavalue":{"value":{"amount":"+0.9305948615074158","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":"Q2502907$82C037C7-81F1-4278-B338-0DB4FD9BED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2815b0d7e6403ef474f03e9405bdf7503a01918c","datavalue":{"value":{"entity-type":"item","numeric-id":3096957,"id":"Q3096957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea494c29c1eee44dd1bd008adec89039592e880e","datavalue":{"value":{"amount":"+0.9289017915725708","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":"Q2502907$B4F6DF64-63B9-4B7E-8847-B3BE7CBF396E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Vizing's independence number conjecture of edge chromatic critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Vizing%27s_independence_number_conjecture_of_edge_chromatic_critical_graphs"}}}}}