{"entities":{"Q426833":{"pageid":428600,"ns":120,"title":"Item:Q426833","lastrevid":61796415,"modified":"2026-04-11T01:42:58Z","type":"item","id":"Q426833","labels":{"en":{"language":"en","value":"The chromatic index of a graph whose core has maximum degree 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045682"}},"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":"Q426833$3B54A634-AD4C-4D5D-BBDB-DADAD2007D7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39070c0e58dda9db3391fc470096e9b249cbde04","datavalue":{"value":{"text":"The chromatic index of a graph whose core has maximum degree 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426833$A41A24AE-7ED8-4E26-A5AB-4CA8F5F145EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60f3bc9017f4fee0cc3fd85b0d79433b4a8a89e","datavalue":{"value":"1243.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$4029206B-3B4A-4C56-8E73-BDA97647AD34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426833$D3FECF58-049D-47D8-BD41-05E4BCD2DC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426833$9AE21284-46E6-45A4-9BEB-FBE374E4C5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db9452c631f558e83028839f59942de8b18c9953","datavalue":{"value":{"entity-type":"item","numeric-id":426831,"id":"Q426831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426833$CB265600-453B-4DCE-A6F0-31CABABA5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ef91d34cb282135b76bea16f11b4d6b78fca69","datavalue":{"value":{"entity-type":"item","numeric-id":426832,"id":"Q426832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426833$0879C69A-840B-4AFA-8004-82383BD71C13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426833$94F17C9B-E485-47EC-BAB2-5F1FFCFBEBE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426833$242CF895-5719-4567-A317-6B4C8C074276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08b04fc3ae2f096bd3708e5bfb9bdfdd532814fe","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p58","type":"string"},"datatype":"url"},"type":"statement","id":"Q426833$116E1B72-91B3-4E50-B8A0-456814BD496A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ed4f858bab4018a1ab62cc6ddddc32c1da4620e","datavalue":{"value":"Summary: Let \\(G\\) be a graph. The core of \\(G\\), denoted by \\(G_{\\Delta}\\), is the subgraph of \\(G\\) induced by the vertices of degree \\(\\Delta(G)\\), where \\(\\Delta(G)\\) denotes the maximum degree of \\(G\\). A \\(k\\)-edge coloring of \\(G\\) is a function \\(f:E(G)\\rightarrow L\\) such that \\(|L| = k\\) and \\(f(e_1)\\neq f(e_2)\\) for all two adjacent edges \\(e_1\\) and \\(e_2\\) of \\(G\\).    The chromatic index of \\(G\\), denoted by \\(\\chi'(G)\\), is the minimum number \\(k\\) for which \\(G\\) has a \\(k\\)-edge coloring. A graph \\(G\\) is said to be Class 1 if \\(\\chi'(G) = \\Delta(G)\\) and Class 2 if \\(\\chi'(G) = \\Delta(G) + 1\\). In this paper it is shown that every connected graph \\(G\\) of even order and with \\(\\Delta(G_{\\Delta})\\leq 2\\) is Class 1 if \\(|G_{\\Delta}|\\leq 9\\) or \\(G_{\\Delta}\\) is a cycle of order \\(10\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426833$11638D30-C188-4779-905D-188829C9989B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$7D7F8578-EEE6-49CA-BDA0-C6E02016155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$58C678AC-5BB3-47AC-8DF0-8795293E191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$C66457BC-29BE-47A9-BDE4-29AA4DDBAD7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cdabee7d9ca1d20901c7964a2b5e47832406f18","datavalue":{"value":"6045682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$B1F3C94A-C558-444E-A613-7E26F3325D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q426833$8007B359-C66F-4A75-AAB6-396A52BDFA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q426833$DFAB852B-F10B-4537-A461-D571D92F053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc31fd5d70e6f3464692d60aac4d1886e44e7a4","datavalue":{"value":"class 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q426833$6417857F-9B3D-4942-B4B2-880E365636D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9496ab32f944a8ff4f945cba7c02ee23601bfb5a","datavalue":{"value":"core of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426833$C9F7BF2A-B9CC-4087-B23E-2D7FD0917827","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":"Q426833$5960D49D-B493-4DB8-8404-1369FA71F765","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4cea6a9e5b0100de28deaf7faa9f65e3ab9926f6","datavalue":{"value":"bafkreifvo22kqgjbkxtfzwogr47nxzpxu4fhp75i4jljby2lba6d2gtnk4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426833$E34FA600-9EBE-459D-920D-3665C7D12450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b553549ebb5f3975702588c813b1403ff92bb3e","datavalue":{"value":{"entity-type":"item","numeric-id":742593,"id":"Q742593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c7a80dc36fdb343ee0acb8c3fdb959058c9d41","datavalue":{"value":{"amount":"+0.9715023636817932","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":"Q426833$2B1D1B3C-6CEF-40C0-9A2B-914C6D2CFBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a688fadc9a740072c9271ea53139c602bca12b","datavalue":{"value":{"entity-type":"item","numeric-id":2354597,"id":"Q2354597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ac648515041f59a80a1ba564c1eda731feb840","datavalue":{"value":{"amount":"+0.9096205830574036","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":"Q426833$1A707BAE-313D-444C-AD70-D214670A2877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914980ac7bcba1b6c80ce0d7abd42c7ef01ca69","datavalue":{"value":{"entity-type":"item","numeric-id":442377,"id":"Q442377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1788237a52d08480cf1f7e800c484a92bb76d0","datavalue":{"value":{"amount":"+0.9021546840667723","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":"Q426833$612E0FB5-A863-4157-9207-8AC48D302A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061e717beb10a6a1270bd5d208fedab23fea102b","datavalue":{"value":{"entity-type":"item","numeric-id":4028538,"id":"Q4028538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909ecd14b032e047bd6154d28376e80648c90ba8","datavalue":{"value":{"amount":"+0.8987428545951843","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":"Q426833$AC830169-6444-4FEF-B7F8-55B6FA3D3BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10300cf65592c44816f309b77b151930230a3791","datavalue":{"value":{"entity-type":"item","numeric-id":4892326,"id":"Q4892326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cc832ccaaa243243454a1a004cd9519e12400a","datavalue":{"value":{"amount":"+0.8901931643486023","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":"Q426833$6F65BAF2-4FCC-455A-A2FE-766344791305","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic index of a graph whose core has maximum degree 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_index_of_a_graph_whose_core_has_maximum_degree_2"}}}}}