{"entities":{"Q1356779":{"pageid":1367518,"ns":120,"title":"Item:Q1356779","lastrevid":68542047,"modified":"2026-04-13T00:26:30Z","type":"item","id":"Q1356779","labels":{"en":{"language":"en","value":"Edge coloring regular graphs of high degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019124"}},"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":"Q1356779$EA92736A-B7C5-4061-A69A-88D55972572F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc09af5a645b1b8b2c6a86cfd577ec02a52dc0b","datavalue":{"value":{"text":"Edge coloring regular graphs of high degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356779$9829592B-D9CD-4382-B01A-A3043ED58D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fa22c1fb4e2274bf6bb90592915ca967d5a62b6","datavalue":{"value":"0902.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$B14D151E-757B-427E-B131-B348776733AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c909529813a66c67b1fc376fb6a667c0cdc821d","datavalue":{"value":"10.1016/S0012-365X(96)00202-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$4A2F34BC-A90F-4C07-8D21-EDAFEDB40B79","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":"Q1356779$EB99BAEB-D707-4E91-B8A2-7F2E39C34C6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ed19f863d2f6e833939b09c0e347f63d58df7b","datavalue":{"value":{"time":"+1998-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356779$A76FC64D-0452-4774-AFB5-8E840542FF65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0dcd5b451eac478df8e5085530484e55def9ceb","datavalue":{"value":"There is an old conjecture to the effect that if \\(G= (V, E)\\) is a \\(\\Delta\\)-regular simple graph of even order with \\(| V|\\leq 2\\Delta\\), then \\(G\\) is 1-factorizable. The authors show that this conjecture is true for large graphs with \\(| V|<(2-\\varepsilon)\\Delta\\) where \\(\\varepsilon> 0\\). The proof is constructive and implies an algorithm for \\(\\Delta\\)-edge-colorings of such graphs. This result improves that of \\textit{A. G. Chetwynd} and \\textit{A. J. W. Hilton} [1-factorizing regular graphs of high degree---an improved bound, Discrete Math. 75, No. 1-3, 103-112 (1989; Zbl 0675.05030)] for simple \\(\\Delta\\)-regular graphs with \\(\\Delta\\geq .5(\\sqrt 7-1)| V|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356779$3CD3AD97-6230-4365-9242-E92C13887508","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$218A4090-2A2E-4540-967C-B34E082EECCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$A33823CF-65DC-464D-80F7-1A9E94330C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$F7C51CE3-EB07-4799-84BF-F857EB382489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$B7DE19FE-A0A2-4A18-A050-4C2A7D148816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7961386b70763a2fe046b7119b3efa0e41e9ec45","datavalue":{"value":"1019124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$093ABA13-1BEC-4A30-87CA-DA59167B88A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356779$5D7786DB-4B41-4B19-982F-29D2F6276702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356779$E9823CC2-729C-4567-9010-C6AA1E4B7D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356779$2E048D1E-F2BB-4600-AA0F-18B0C9C0F171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356779$B4E40B3B-A8B8-4C10-BAE4-62DC0C61900E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a9f95d5aff584cfc78a3b315946f7ef5cace47d","datavalue":{"value":"Q62638562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$7E106661-4C73-4286-AC5D-C0963BBB828A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cc7868305c0ebda79b798c974df70113be5833","datavalue":{"value":{"entity-type":"item","numeric-id":270005,"id":"Q270005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$06BEECA1-D89E-4D81-A165-19C432367B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$ED87F4F8-8030-4310-9B95-2968A9405AA4","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":"Q1356779$0EE3C3D3-E48D-4A6E-9E5D-763B59EF5F2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e420d5b7b9f6a77a30ce9fca86b3ad08205030","datavalue":{"value":{"entity-type":"item","numeric-id":3214964,"id":"Q3214964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$BB4C9144-AB05-469B-AF2D-4367DC3114BC","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":"Q1356779$A5628DFF-DD09-4A81-BB3B-436DED353EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606c43b68a5f4f2fb76503a6c8b74257c2a8b17c","datavalue":{"value":{"entity-type":"item","numeric-id":752723,"id":"Q752723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$B9E037E0-87B5-4949-A04C-30104FD3E1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e47be9cb476edd7e79061710704af71cf7fed","datavalue":{"value":{"entity-type":"item","numeric-id":1121901,"id":"Q1121901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$B23D4DC2-1FEA-47D8-B49C-5F9D4CB2C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$93FC3E9E-05F3-40DF-AED8-549F0658A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347514c2857f95d841476bde810a1193e7ad15fa","datavalue":{"value":{"entity-type":"item","numeric-id":3767367,"id":"Q3767367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356779$B81BDD91-0099-4A38-B4FB-EFA01D36F40B","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":"Q1356779$C57E507B-BDFB-4701-BC3E-E4F6F0170CBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fbac45809521b94da1f8a400edcf13ec9ab045f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00202-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356779$5344036C-8FD2-432D-A059-3A6BC566D068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4945627d15009807a1a5b2a4e8853f75f8ba7753","datavalue":{"value":"W1986604231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$AB098DBC-1EB2-4881-86AC-4D5424D1B707","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f7104bd812b280d90c818c2e14b4e8a52ea9c0af","datavalue":{"value":"journals/dm/PerkovicR97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356779$2D72ED61-1430-46FF-83AF-DBFA19CC1226","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca6eb97fe924b980478ffda19c56303280caac5","datavalue":{"value":{"entity-type":"item","numeric-id":2465629,"id":"Q2465629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0303e755b27b9e7f8c803a9612153aeb4cd3325","datavalue":{"value":{"amount":"+0.8927147388458252","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":"Q1356779$D8195F9D-C24A-44A4-AAA4-C761BAC033FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff3d7b3905d896d753788a82593da6c1001156c","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0259a953e4a9c15c3c1a4d12a6dfccbb73d8caab","datavalue":{"value":{"amount":"+0.8780717849731445","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":"Q1356779$E31F9FF8-0899-4B3B-9900-873956615520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8b3d7985b4db256e76e46d5cb123a51c655311","datavalue":{"value":{"entity-type":"item","numeric-id":6094039,"id":"Q6094039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bc8b5ec41f08d5700c128f62e9f6113b2f9c0d","datavalue":{"value":{"amount":"+0.8436107039451599","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":"Q1356779$93463977-4D89-4174-8289-A1478EC89B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfb957f2db9db99d43ff6a5d9536b1758e530b4","datavalue":{"value":{"entity-type":"item","numeric-id":1123197,"id":"Q1123197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8beb67e61c1a33f2ad9dae603e6f3437ab0dd6","datavalue":{"value":{"amount":"+0.8395373225212097","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":"Q1356779$26A10685-0E4C-4BBA-8995-99A39F72C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e52f2aeca0e684131ab132f1549173b20664d59","datavalue":{"value":{"entity-type":"item","numeric-id":4009246,"id":"Q4009246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96e206d7a0a2647d29f7e05f0e8f8c37e4444c9","datavalue":{"value":{"amount":"+0.8391048312187195","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":"Q1356779$AC012B08-2FC0-41B0-98C4-1EFB55BD27F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge coloring regular graphs of high degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_coloring_regular_graphs_of_high_degree"}}}}}