{"entities":{"Q1043651":{"pageid":1045499,"ns":120,"title":"Item:Q1043651","lastrevid":66017712,"modified":"2026-04-12T06:58:56Z","type":"item","id":"Q1043651","labels":{"en":{"language":"en","value":"An application of Vizing and Vizing-like adjacency lemmas to Vizing's independence number conjecture of edge chromatic critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644083"}},"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":"Q1043651$C363056D-A735-4667-AB88-1043A918FDC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64fcdef3c20db2da87663019cb83ae0fe84bc08","datavalue":{"value":{"text":"An application of Vizing and Vizing-like adjacency lemmas to Vizing's independence number conjecture of edge chromatic critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043651$F4B494AA-F660-46F5-A22D-BC4C84F4FA90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55ac6c8d133f813db4e62d2a95d33cd78ad1adbe","datavalue":{"value":"1200.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$CDEAE690-C263-4CC5-9D48-B3CA317024C3","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":"Q1043651$81B6B96C-FA81-4B05-8133-B4AB7355F975","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":"Q1043651$62A0BFB8-CF4D-4BBE-AD2A-A838287691A8","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":"Q1043651$FD331CEF-C01C-49C7-8232-F9F709DEFB1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043651$5A118FE8-460F-47C4-A524-C8963130E4BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$9CC6048C-1797-410B-935E-803B16FCE644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$563F3FA3-9613-407C-8871-FD4F66570BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$595BB95F-102A-40E6-BB7F-ECF0F49960EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ba4174f5b78ba9f6252b13297ef06ec2aee260","datavalue":{"value":"5644083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$77733756-3270-4881-9768-432AD371EEAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043651$7B342896-78C3-49BC-B61C-7175A295F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043651$BF138C94-CBD1-4896-B980-062D5073EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043651$66612FFB-5559-4CF2-B252-F4B37F82FF25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bac2d67f11209e542d127764bdf4d2871f54a3fd","datavalue":{"value":"Q123113069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$B2A61F9E-41D5-4022-865F-7705FA4C4395","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":"Q1043651$E23BDFD5-C5E2-427A-B0A2-B60F07E18627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c94023640c1d61076198e5f2a482a709564623fe","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043651$D5A1FABD-B1D7-43F4-9F88-DB648025C258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d70d7e2bfe9dc1ce0ba198f37bb97d2b6e97d8","datavalue":{"value":"W1965637688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$F3B7CBA6-6036-458C-9B2C-CDB997C0F817","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":"Q1043651$2E0C4285-2F55-4432-A91F-5B8A2BC927CD","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":"Q1043651$F3DDAA6E-9861-4D20-9786-6044F7B151D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043651$BEC681B9-556B-4AF2-B9BE-9752E916F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fcc27d8d253a331aedc038fe39cd6559ce388f","datavalue":{"value":{"entity-type":"item","numeric-id":3605165,"id":"Q3605165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043651$4008232C-517E-46ED-B89E-F8E6D9E951D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47f02cbae07aafe5dc991d14f6641606dd6d105","datavalue":{"value":{"entity-type":"item","numeric-id":2502907,"id":"Q2502907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043651$746A57FA-F41A-44F4-8449-FA41F0CF34CC","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":"Q1043651$155DA2D0-7451-4186-BD88-E12EF42D652C","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":"Q1043651$3F10408E-AEEC-4177-96C1-5C4208DFA5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459611a95efb8cad8fe88c54e914d9dc03cd596","datavalue":{"value":{"entity-type":"item","numeric-id":4517442,"id":"Q4517442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043651$0909CE56-1D54-4430-9D01-D7850C5C7E90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82a249afa6c0825e1fc4c2fa4b62d47fbe7207f1","datavalue":{"value":"10.1016/J.DISC.2008.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043651$C74E472E-FEE7-453D-8BDF-EBE4C67B249D","rank":"normal"}],"P1643":[{"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":"05950ad7191a176da7ef72a984f5d3829c386f12","datavalue":{"value":{"amount":"+0.9508888721466064","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":"Q1043651$D231F17A-C19A-4B49-AD98-02FE96F89A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e2016924ca97d4b8675588317ecc28e98cd5af","datavalue":{"value":{"entity-type":"item","numeric-id":2502907,"id":"Q2502907"},"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":"Q1043651$0FB06ECC-8091-40BB-BA8F-11F152365FD7","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":"0219eea22b9b922db290fc65f4d557e3dc9dc77f","datavalue":{"value":{"amount":"+0.9240384697914124","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":"Q1043651$D4ECE2A7-B981-4364-AE62-C50280A7E3DF","rank":"normal"},{"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":"6b454f5db436b056818798a1465be08a7c8b2e1c","datavalue":{"value":{"amount":"+0.9188774228096008","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":"Q1043651$26BA241C-3E2E-4A9E-8652-F1930B9AA98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc46ba8ab63a05cf238cc5cc5391bdce2fa59993","datavalue":{"value":{"entity-type":"item","numeric-id":4487665,"id":"Q4487665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6dc0f738129c94101dbbc134cc8eb0f424d760","datavalue":{"value":{"amount":"+0.9134445190429688","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":"Q1043651$6F102158-1AB8-40FF-867C-1F16DE9CCA6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An application of Vizing and Vizing-like adjacency lemmas to Vizing's independence number conjecture of edge chromatic critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_application_of_Vizing_and_Vizing-like_adjacency_lemmas_to_Vizing%27s_independence_number_conjecture_of_edge_chromatic_critical_graphs"}}}}}