{"entities":{"Q1277310":{"pageid":1288060,"ns":120,"title":"Item:Q1277310","lastrevid":68354808,"modified":"2026-04-12T23:08:43Z","type":"item","id":"Q1277310","labels":{"en":{"language":"en","value":"Chromatic-index-critical graphs of orders 11 and 12"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1248163"}},"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":"Q1277310$E68A30E5-58CA-48D9-8ADF-D970B55B3194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1568eeda51a127e89f9b04a358eaaacd8dbbe1c2","datavalue":{"value":{"text":"Chromatic-index-critical graphs of orders 11 and 12","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277310$B45C44E0-7705-4899-B0BE-7549D4255F77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35fcb6b5b7a3c3b147e7aede635a5880af333b39","datavalue":{"value":"0918.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277310$E5AAFC44-51D3-4C2E-AE64-B34C5892C339","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277310$2E8D9F41-F28B-4CD4-8621-6D29947B37A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277310$3AEF31B3-F2AA-441B-B24D-40194D04A980","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277310$DBE4C743-AA09-4030-8928-EA9AB1D9484E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c8655680bfd79de85fc3b27d4412f09e07e944d","datavalue":{"value":{"time":"+1999-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277310$56C803A4-34BE-43C5-BBC3-1ECC7A525C19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75e35a95281e68cb2da369f2c3870a977b90303b","datavalue":{"value":"https://semanticscholar.org/paper/80caca3c99358698ce749ffc708689f02cc8f48e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277310$64911080-C65D-4347-A20C-E3F8FC8F2D0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f11486290d8756273c9415f5bf5997d83575a137","datavalue":{"value":"A simple graph \\(G\\) with maximum vertex degree \\(\\Delta\\) is called \\(\\Delta\\)-critical (or chromatic-index-critical) if the chromatic index \\(\\chi'(G)\\) of \\(G\\) is \\(\\Delta+1\\) and \\(\\chi'(G-e)=\\Delta\\) for any edge \\(e\\) of \\(G\\). A \\(\\Delta\\)-critical graph \\(G=(V,E)\\) having at most \\(\\Delta\\left\\lfloor{| V|\\over 2}\\right\\rfloor\\) edges is said to be non-trivial. \\textit{L. W. Beineke} and \\textit{S. Fiorini} [Discrete Math. 16, 109-121 (1976; Zbl 0344.05121)] proved that there are no chromatic-index-critical graphs of even order at most 10. In this paper it is shown that there are no chromatic-index-critical graphs of order 12. (A shorter proof that there are no chromatic-index-critical graphs of order 10 is given in a forthcoming paper by Z. X. Song and the reviewer.)   It was known that the graph obtained by deleting any vertex from the Petersen graph is the only non-trivial odd order chromatic-index-critical graph of order at most 10. The authors, using computers, show that there are precisely two non-trivial chromatic-index-critical graphs of order 11. The previous known results together with the new results proved in this paper imply that there are precisely three non-trivial chromatic-index-critical graphs of order at most 12.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277310$B635C1FE-76CA-430D-BB37-95A859CB1D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277310$F4005E15-43C5-4344-83B9-A4476EBDE1F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c62b5bab0ee936bac1670e197805d63e1a8708","datavalue":{"value":"1248163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277310$9393C80A-67E1-4E5F-A72B-AF4CE972C79C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277310$15C408DF-1008-49E9-BFB3-437FE49DBC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e68f4ebbda813960310a290578789f81e1b598","datavalue":{"value":"chromatic-index-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277310$FE05FCC1-2A4E-40F3-9B33-A62D1F0EC848","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277310$868C7217-36C8-4E69-BF32-90F94A7417BD","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":"Q1277310$FD4FF963-CD5B-4198-9F8B-B3D2B2FFF65D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d353ffab25b7b7ff3ad64aa6bbdc7f904fe42ed1","datavalue":{"value":"W1988405842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277310$DB41D5ED-3270-4AE1-A0B1-68CF25ABFE91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d559b96c59e2b78af2b547c2a854e6b4f8e1d63","datavalue":{"value":"10.1006/EUJC.1998.0254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277310$25F753D6-4CE3-49DF-8A0E-B8E338561AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c14b8f449719909a43e12b94e640d781d9bf1b1","datavalue":{"value":{"entity-type":"item","numeric-id":2570100,"id":"Q2570100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8d4887fe57870bfc6a8267f2ede7874a313144","datavalue":{"value":{"amount":"+0.8992493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$18A0804F-6BB6-4759-BD8A-C24B4A3D20F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98df0c0f1c4a82cca19b9ee56f4cec6d6f58b63c","datavalue":{"value":{"entity-type":"item","numeric-id":2484161,"id":"Q2484161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72246660e5cfd31c573bf2952fdfb02acdd53e9","datavalue":{"value":{"amount":"+0.83391076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$56D026A7-2967-4D2D-92DD-F08DF11CE09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf185e170d9b4fd62dd3a6a0a13c20d673ee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4713915,"id":"Q4713915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198b7dc23878242c2320d91efe5f4b6b5141be7e","datavalue":{"value":{"amount":"+0.83120596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$1C166122-553E-4D7B-8FDF-998F8B02B6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711d3b81ac0056de56cdf777f4c5a2d19b02bda8","datavalue":{"value":{"entity-type":"item","numeric-id":1894759,"id":"Q1894759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7195dc2bd96ba73d24adb24fccb3e466446dc66","datavalue":{"value":{"amount":"+0.83114743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$A12D235D-FB8F-44DD-BE43-F3343BADBD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b5e59fee1f4251fbb8aec575425da8cb589c96","datavalue":{"value":{"entity-type":"item","numeric-id":4351068,"id":"Q4351068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1517107843d4014a15b17c0ed203bc63a5c0df0b","datavalue":{"value":{"amount":"+0.8181879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$2D9B1FEB-7482-4FB5-A108-1FF1762B37E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6b09bcc8a6cd27dd4b1592ebed71bc410436ef","datavalue":{"value":{"entity-type":"item","numeric-id":4948752,"id":"Q4948752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a82c48ab06c76a31118dd9f85235fd97f75f62","datavalue":{"value":{"amount":"+0.81562465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$6210B7E4-965D-4DAE-B7D8-53A67ED69CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4458c440803cd7fa71ad61d234b503a63491210a","datavalue":{"value":{"entity-type":"item","numeric-id":1078191,"id":"Q1078191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0d081be734ed7e409b3a2eeb35084fc002fd1d","datavalue":{"value":{"amount":"+0.78684115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$6EC7B3F7-3115-4429-9725-05B72D6DC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf64ef06c89ddf491799787fc97e55db9b3270d","datavalue":{"value":{"entity-type":"item","numeric-id":4693341,"id":"Q4693341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9f435a9f505bebb644346a0b379270d0ff8caa","datavalue":{"value":{"amount":"+0.7847978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$4229BD65-A1F9-4160-9184-A3604D94878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694b5d0fcc06e835810bc1bd15f99e6d45827f06","datavalue":{"value":{"entity-type":"item","numeric-id":3538561,"id":"Q3538561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce66ddf73de67c6bc376fe9ceb071c72aa79ec9","datavalue":{"value":{"amount":"+0.780626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$C694FBF2-5268-4C98-8B00-2D58B94FCCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0085f605ff1d063a95ba59040180a809e43a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2931953,"id":"Q2931953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938e6d634fe5c5c2529d32e5e019018ff89e93fa","datavalue":{"value":{"amount":"+0.77496976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1277310$CEFCE7B6-C52F-487B-8257-9D3A41D83C15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic-index-critical graphs of orders 11 and 12","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromatic-index-critical_graphs_of_orders_11_and_12"}}}}}