{"entities":{"Q752723":{"pageid":754572,"ns":120,"title":"Item:Q752723","lastrevid":64198695,"modified":"2026-04-11T18:17:33Z","type":"item","id":"Q752723","labels":{"en":{"language":"en","value":"The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179400"}},"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":"Q752723$3DAAD809-AAB6-47E9-9DCE-B9FD2A292B81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee7f6fa4c5735f5b442bdc3700311937298e87c9","datavalue":{"value":{"text":"The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752723$181450E0-9915-4341-AC66-31E048CD861B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"277f3d88a995d8a632601111fde89d816fd8432f","datavalue":{"value":"0716.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$533D8E03-9CB9-40E6-9700-62390B212870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"262c38eb4c5ae5920cb0c72ff33fc37f64064402","datavalue":{"value":"10.1016/0095-8956(90)90129-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$B2749DE6-423D-4050-9474-6C3BE617A6C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$0F811A26-84C5-4231-A291-9C1770FC7349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q752723$3C521D35-70B9-48A5-89A2-5362AF8FB922","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7467e859683b0425bc7fb2a80a22eadf4fcb205","datavalue":{"value":"Let h(G) denote the maximum vertex degree of a simple graph G. By Vizing's theorem, the chromatic index \\(\\chi '(G)\\) of G is at most \\(h(G)+1\\). Graphs for which \\(\\chi '(G)=h(G)\\) are said to be class 1, and otherwise they are class 2. There is described the structure of graphs with class 1 and class 2 respectively. Gained results provide quite strong evidence for the following conjecture. We put \\(t(G)=\\max_{H}\\lceil 2| E(H)| /| V(H)| -1\\rceil\\), where the maximum is taken over all subgraphs H of G of odd order. Let \\(f(G)=\\max \\{h(G),t(G)\\}\\). Conjecture. If h(G)\\(\\geq | V(G)|\\), then \\(\\chi '(G)=f(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$95A188D1-DC15-413A-BEDD-723070BABCF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$1F888630-C603-40C3-B717-695AE84B5D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$41003966-C51B-4D65-BFEA-8C14FF4889AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6392c436130c60713ca52b8d23123d6cc2450a13","datavalue":{"value":"4179400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$67F8B1B9-3084-4572-8E99-DAB7E988CDFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68881ad54571989aff6966251f0374d0241f38e","datavalue":{"value":"small number of vertices with maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$26CEC650-B72E-4FB3-8C97-76D83A3B19B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8922343abb2e01d0050c8415bee74ccfda909cb9","datavalue":{"value":"maximum vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$9DF2D6EC-39CB-4AD2-93A5-2A9571FD74F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$F3C693BC-D13D-4A86-AFE8-B0D98E52E8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$FCDE7FB7-BDFF-464F-BDC1-44F14E4081B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936fcae614e0085a5b60366088ca286b59f7b41e","datavalue":{"value":"Conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q752723$D7687727-26F2-4E95-81FB-24AE52F76473","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7572946b85357cea6c29593601fc771d18a943ac","datavalue":{"value":"Q59233624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$E0A58CED-E2BD-4EA6-86FF-EAFD3FD95BF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b930064cc956d4dab61011c34caf14278389a","datavalue":{"value":{"entity-type":"item","numeric-id":787150,"id":"Q787150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$73F7F9FA-D421-4D5B-AFA1-E80BD7B33399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$EE7F947C-DD98-45DE-A525-1DD2FC98A0A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$B7C44290-C898-45E8-9D86-EA6944C0A2ED","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":"Q752723$3CB3E5E5-FF74-408B-8FEC-4BAA885CAE14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305aafdcec27ef38b9555801c1844b3115e5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$134BFABE-BE67-4ED5-A40B-C6C67309C5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$D950875F-164D-4215-B06E-7583A316D91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ede8d53d87edfc08eb8c0d38c0884c53d48719e","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$9237D2C8-ED07-4D0A-B191-EE1D5ED5B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$FFDC2E65-1A73-439A-8037-EC0EFA58D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$D1D3FFC0-ED29-4602-94A0-7B2CCA52A982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490e3891023dbce1c24bd2532568be115924b61c","datavalue":{"value":{"entity-type":"item","numeric-id":1225626,"id":"Q1225626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$03E8F767-456F-47D2-9413-5AAEBADFF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$76C81FF6-5BB5-41C6-9495-63AC73B38783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752723$895DB0B5-4471-4B42-8667-90D0D84470A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3490cbaa395bf4087c60f10fe57157e3149697a2","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90129-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q752723$3A1FEEDD-24F4-490F-BB72-E1396C0013DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5f5baef2409a47a45fac37bfd6f55583e1f19bb","datavalue":{"value":"W1969442805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752723$A16A7E2C-6E17-48F2-A8C4-53FF025D92D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fdf7c49bcc6246bbb8d8f69e8f21ca14b26da1","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7192f0cff8239dbfbcb8aa9166bbaedd975a17","datavalue":{"value":{"amount":"+0.8915672898292542","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":"Q752723$79535F02-3C8C-4366-AF52-F00350D0A662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8414357e8c7c9628d8ac0aa1a4dbffa04988f26","datavalue":{"value":{"entity-type":"item","numeric-id":5187310,"id":"Q5187310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe40d9675a11574482d982607510ae34493be095","datavalue":{"value":{"amount":"+0.8894999027252197","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":"Q752723$1577602F-D0F1-4B81-A6D6-24A1BD9E9E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a741e2a72406c4f711eae8ba5ffb7d017a9737","datavalue":{"value":{"entity-type":"item","numeric-id":1090683,"id":"Q1090683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b2c0ccacfa6eef7509a4a8d3f70338e2004667","datavalue":{"value":{"amount":"+0.8704801201820374","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":"Q752723$BCCFC4A7-106B-4C8E-96B4-D66830043517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac679db353a267799c922a55dda658d77b88cf31","datavalue":{"value":{"entity-type":"item","numeric-id":1356656,"id":"Q1356656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56928626d504705a5509b9e52bf7fc215db627d0","datavalue":{"value":{"amount":"+0.8598066568374634","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":"Q752723$1FD54483-86E3-41DD-8685-F1F3F5315B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2d1bea0d16d3b912182502043f4aabc84f0ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1246431,"id":"Q1246431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9620d9ebc224d9b8d0e2775c51a3d393937b048c","datavalue":{"value":{"amount":"+0.8551133275032043","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":"Q752723$D4DDFA41-BB46-472D-A433-21691B37AC88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_index_of_graphs_with_large_maximum_degree,_where_the_number_of_vertices_of_maximum_degree_is_relatively_small"}}}}}