{"entities":{"Q1334940":{"pageid":1345679,"ns":120,"title":"Item:Q1334940","lastrevid":68494356,"modified":"2026-04-13T00:05:15Z","type":"item","id":"Q1334940","labels":{"en":{"language":"en","value":"On the size of edge-chromatic critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644731"}},"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":"Q1334940$4FA4EF18-E94A-47CC-A6B4-2016ABB0F807","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a54c3f1b31e5177015f47b5e92c3bb7be54edb98","datavalue":{"value":{"text":"On the size of edge-chromatic critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334940$F4F332E4-14A1-492E-831E-E18B67961A0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df1e51b5f118bf6533200424b707eb5302810aa","datavalue":{"value":"0807.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334940$E30EABF5-ABD2-4D4A-BF68-CC765A9C97D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"447f3cfa60df5eaac2a34f9b5da968709d1eaa28","datavalue":{"value":"10.1007/BF02986658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334940$047D3422-D2FA-4C15-89F7-88CBFF3D81B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac5defe96e9c6609b76cbefaacae37cdfc35e8d4","datavalue":{"value":{"entity-type":"item","numeric-id":327661,"id":"Q327661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$B879E65B-E640-4D69-8892-758AAE489F7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$EB7B3D40-AFD7-4D26-9AF7-FF38001C9FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334940$DB39ED2D-EEC6-48ED-9187-53CB29F9BAF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"779dadbfb111ebce535dae78a0e9132720eaa562","datavalue":{"value":"Let \\(G\\) be a graph with \\(n\\) vertices, \\(m\\) edges, edge-chromatic number \\(\\chi'(G)\\) and maximum degree \\(\\Delta\\). A conjecture of V. G. Vizing states that if \\(\\chi'(G)= \\Delta+ 1\\), but \\(\\chi'(G- e)< \\chi'(G)\\) for all edges \\(e\\) of \\(G\\), then \\(m\\geq {1\\over 2}(n(\\Delta- 1)+ 3)\\). This inequality was proved for \\(\\Delta\\leq 4\\). In this paper the conjecture is proved for \\(\\Delta= 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334940$B2AAD2D4-A113-4F9A-A893-38EA7B6ED0DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334940$141BDCAF-D2AD-4B0A-BB7B-7DBFCA303866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecf1b5d1cb5c62d3f203d32e978aaa10f47e7bf4","datavalue":{"value":"644731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334940$661BA538-CCB4-4192-8489-F2CF7F0B5977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b9e2e56559bb9dde5feb290450406272e58b21","datavalue":{"value":"edge-chromatic critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334940$7511F28A-406C-4537-A9AB-AABEECD14261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de13e7876ece77aa267067732da0f6f48019a63","datavalue":{"value":"Vizing conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334940$82EC7EED-8696-405C-A60C-F8D012E83A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47e05931a6e7f8ff82692662f417acd09fc86c8","datavalue":{"value":"edge-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334940$0F556491-0091-483E-94F7-04F137BBD102","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$875171DB-4053-408E-8258-9B5F91F74225","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":"Q1334940$DFDFC56B-8026-4333-8F36-5958828B2BD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb9b1ffb3d9dab9fb3859a33f1aa9c022086d5","datavalue":{"value":{"entity-type":"item","numeric-id":1232418,"id":"Q1232418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$99A69567-5E69-4625-A6C9-2B2E7326A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8792b85c3eabe1b17e347349e9cb321810f78a02","datavalue":{"value":{"entity-type":"item","numeric-id":787152,"id":"Q787152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$CDFF259F-5F70-45BE-B48D-A42837CA1F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c9ef49ac051ec97e1670147cae06c62b507f36","datavalue":{"value":{"entity-type":"item","numeric-id":4063486,"id":"Q4063486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$78B59838-3DF7-4351-A2DE-3D734EC7858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bc9cfae0574f13634ed65db7792952c604b8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1214435,"id":"Q1214435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$6FF1A0CD-0C06-406E-99F7-DD5375002F82","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":"Q1334940$9CCE8A4C-111A-43DC-9278-A9058964BDCF","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":"Q1334940$D1624505-3895-4AC1-9F69-C37116A19E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd730415b6e86d4073c8fda2abe3651991286b90","datavalue":{"value":{"entity-type":"item","numeric-id":1164055,"id":"Q1164055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$29B19265-2CB6-487F-AB48-914E65B0B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$FF898758-0397-455D-94AB-514BC801A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d65458e07383d1d8c20550d41883ba0f37257d6","datavalue":{"value":{"entity-type":"item","numeric-id":1813739,"id":"Q1813739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334940$C4D8B6D9-704E-42E8-8FB7-9A12D47A72A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3582284fe37ffbf7849f1a796902b0b24bb7fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3605165,"id":"Q3605165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09050086c28d58dae3f9318cb13062c96e9a168","datavalue":{"value":{"amount":"+0.920108437538147","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":"Q1334940$A283FDF7-CD27-4C17-968F-38E4C3E3AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817dc1beebb9f1453d51bf3a43ffc9ed5ef59520","datavalue":{"value":{"entity-type":"item","numeric-id":998479,"id":"Q998479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e16a32dc68f552b1b621cc369998798528e0c2","datavalue":{"value":{"amount":"+0.9016594886779784","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":"Q1334940$0C859311-0A15-4CF7-90CD-3EFD7B76FD28","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":"c0393650a364350a11e8f1024a5c2922f99f2d9a","datavalue":{"value":{"amount":"+0.8764945268630981","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":"Q1334940$26443488-AF84-4833-AC26-0D6513ED0258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d50dbf24420652350b775255a1112fdd89a7576","datavalue":{"value":{"entity-type":"item","numeric-id":4552245,"id":"Q4552245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b515127ae19cf22ec9e9e52874b967764b1a759a","datavalue":{"value":{"amount":"+0.8726131916046143","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":"Q1334940$A021D8F1-C2DB-4C39-A45D-3762B55D52BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of edge-chromatic critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_edge-chromatic_critical_graphs"}}}}}