{"entities":{"Q1322183":{"pageid":1332933,"ns":120,"title":"Item:Q1322183","lastrevid":70707033,"modified":"2026-04-13T16:16:15Z","type":"item","id":"Q1322183","labels":{"en":{"language":"en","value":"A sufficient condition for equitable edge-colourings of simple graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562591"}},"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":"Q1322183$595FB0AA-C27F-454C-BC59-C4B6A1CF1A63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee0ad0bd17a14b4a22b95c99cba891b5e495910","datavalue":{"value":{"text":"A sufficient condition for equitable edge-colourings of simple graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322183$2FCD682D-BEEA-41C6-9629-972FFA9EE9EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0591ae5967c049110498e4e84afcfb90248b6ed","datavalue":{"value":"0798.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322183$CFEB9CF5-6A63-4DC5-B631-ED9CF3CA8E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f0aff6bbb6d4807a49ba6d92124bbea2cb40004","datavalue":{"value":"10.1016/0012-365X(94)90112-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322183$381A67BE-DEE3-49F9-B9F4-9AED5E762C1E","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":"Q1322183$442E2C21-A1EF-4F67-8E5B-6C2382B9D238","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2370192b51581a9089045828e517d05f104e988","datavalue":{"value":{"time":"+1994-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322183$3B455FBA-50F3-45B9-BB06-BAC3E5720049","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01a19aca53ce807ed7bf35916661fba01c51a28c","datavalue":{"value":"For a finite, simple graph \\(G\\), let \\(\\varphi\\) be an edge-colouring (not necessarily proper) of \\(G\\) with \\(k\\) colours \\(c_ 1,c_ 2,\\dots,c_ k\\), and let \\(c_ i(v)\\) denote the set of edges incident with vertex \\(v\\) coloured with colour \\(c_ i\\). The edge-colouring \\(\\varphi\\) is said to be equitable if, for each vertex \\(v\\) of \\(G\\),  \\[ \\bigl|| c_ i(v)|- | c_ j(v)|\\bigr|\\leq 1\\quad\\text{for all } 1\\leq i< j\\leq k. \\]  The authors prove, among other results, that if \\(k\\geq 2\\) and \\(k\\) does not divide \\(d(v)\\) for all vertices \\(v\\) of \\(G\\), then \\(G\\) has an equitable edge-colouring with \\(k\\) colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322183$88AA56B9-7A28-4DB0-98AD-6EFC9EB25A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322183$A7DB98C5-DCE0-4DF0-A33A-D3B8F17F8B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"154ddf5045ec71737a0314df926f0c5e92974f64","datavalue":{"value":"562591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322183$B65A1917-34CA-4A20-8A2E-7B5D093C1920","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322183$E87DEE9D-6A6A-4A71-B90D-695AFEB278A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322183$63AD27BB-C24C-4BD1-82E5-F0D0655BE13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f41f298fd518fa9f893324accc4adcfdbf99a5","datavalue":{"value":"equitable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322183$8B2BD08C-0C60-4EF7-A393-4BE7B7F55044","rank":"normal"}],"P16":[{"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":"Q1322183$DA01030B-F151-4E14-929D-28FFAD986AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$197AC683-71BF-41F7-AA77-9E269F48EDC9","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":"Q1322183$6FBF5523-B274-4D83-8FE9-E259DE7788D4","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":"Q1322183$4BC1C03B-9D9C-4245-B320-89452A619A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c347f2db30f7c68910abe395906e4e896d09af4","datavalue":{"value":{"entity-type":"item","numeric-id":4149472,"id":"Q4149472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$17A3C544-ED53-4F82-AC96-738C534D0E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc74e0a92e58271e9242b6833e8064d2b7f2dc75","datavalue":{"value":{"entity-type":"item","numeric-id":1255966,"id":"Q1255966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$31CBA9B9-D9F5-46F8-A2DA-BD362D1386BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$1A5DCFE9-A000-4518-9A08-2081387B4A3F","rank":"normal"},{"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":"Q1322183$8489663E-088E-44F6-B4E2-33E4E32AE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b05bde14447027f00c724b852bf0ec290fb8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1171064,"id":"Q1171064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$AE3640D0-A267-4B58-9718-E201464FCE4F","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":"Q1322183$4E4EE4F1-41C6-49C5-A4DF-89BEFB73CC7F","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":"Q1322183$501130DE-B28F-42CA-B45F-4144AFA6784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1263d4781918c4eeabf11dcc289802bc6fec0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4041610,"id":"Q4041610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$5AA435C9-38B2-4C62-B2AE-7F6D036544C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$2C5B971E-879F-42F3-BD51-8045D93CAFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$B28B6F57-48BF-4882-B7E7-D83F3F0540F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1909e001bfcad31a969f205740ea2a25cbc5f888","datavalue":{"value":{"entity-type":"item","numeric-id":3048855,"id":"Q3048855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$3FC9414F-BAB8-40A4-BC8B-FEAC30DFF289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c6a1a006479b751faf374648e19c9869ceff95","datavalue":{"value":{"entity-type":"item","numeric-id":4099664,"id":"Q4099664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$FEA937CB-3602-4EC8-A25E-4E311F611F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af9163fc8085e2b3c5eaf6f990950fac31e3b44","datavalue":{"value":{"entity-type":"item","numeric-id":1112066,"id":"Q1112066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$F501AAC9-4A9B-4001-B21E-B9D159315630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$D4A85AA6-CD37-47E1-80B2-77D40AD99E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30f64611deea4236b46f7a64c31f3d4a14f0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$F367DFE5-EDB0-411A-BD0F-E92CF1371628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a36416842329cb27cc2a2bffb7443c8abd20059","datavalue":{"value":{"entity-type":"item","numeric-id":1160139,"id":"Q1160139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322183$DD82C837-10D6-430F-A854-75EEF3E10C6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"826cf7e19f4c5d0f2a49afe059d8f810399df9e9","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90112-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322183$A1F4E150-B7A8-4ED4-ABD7-BE4AFA193C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c69aca3e19f192145b5c1c572c468e4c2ebe6334","datavalue":{"value":"W1998963995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322183$AFA02630-9608-4F20-B676-1E9AD79EF816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e331324ec8c32e683c616bda647655f655d8f43","datavalue":{"value":{"entity-type":"item","numeric-id":3083408,"id":"Q3083408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a950fbeb2f9cd447aa4a5173507f18b633c4b7","datavalue":{"value":{"amount":"+0.9143339395523072","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":"Q1322183$9DD3ADEF-E3A2-4163-BC66-F5816B9291EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6464ca9797349fbb7f958bbfb784529d3d15017e","datavalue":{"value":{"entity-type":"item","numeric-id":5455780,"id":"Q5455780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef4398155105d19498fd4b9ababa9bbf2d75154","datavalue":{"value":{"amount":"+0.8941506743431091","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":"Q1322183$D25C9027-5245-4C39-9D55-1ADBC8F9E5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcbda07ecde1d0aa388940c4e72a53397a78724","datavalue":{"value":{"entity-type":"item","numeric-id":4439384,"id":"Q4439384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bebbb9f3674a79e203a72a6d0255227b3f0a455","datavalue":{"value":{"amount":"+0.8493008017539978","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":"Q1322183$2ADF1AE8-4FD4-4BD4-9B99-0E565609B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfdad34c201d51a0ec39b28920b36cd2cfe6833","datavalue":{"value":{"entity-type":"item","numeric-id":2409529,"id":"Q2409529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80194fc0ea56e31739225756654a152d676419","datavalue":{"value":{"amount":"+0.8460008502006531","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":"Q1322183$5FC5FBB7-E141-44F3-B3AB-A1E5193A8831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fc45a100ae96bc01e787f40aa42cd88141cc64","datavalue":{"value":{"entity-type":"item","numeric-id":499817,"id":"Q499817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49364bf02bbed59d5e0dfad4fa836347a3360207","datavalue":{"value":{"amount":"+0.8202678561210632","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":"Q1322183$6EF59596-3445-47F1-BB45-B2342718BCB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for equitable edge-colourings of simple graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_equitable_edge-colourings_of_simple_graphs"}}}}}