{"entities":{"Q499817":{"pageid":501584,"ns":120,"title":"Item:Q499817","lastrevid":62338236,"modified":"2026-04-11T05:24:52Z","type":"item","id":"Q499817","labels":{"en":{"language":"en","value":"On evenly-equitable, balanced edge-colorings and related notions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6489887"}},"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":"Q499817$EFEB85D4-48EC-4F32-B517-9EE5CBC7EBB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d200bc1aaa3299e990edb449567ab07b53533c","datavalue":{"value":{"text":"On evenly-equitable, balanced edge-colorings and related notions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499817$80DF0B62-E06F-47FD-B654-AC613D9AC4E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2b0b1c835a9dc8f879299512989fe89dc27cd91","datavalue":{"value":"1322.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$304D73BA-057D-44BD-80C8-748F447D342E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f9235302aa13b7f56f427b008412dc34923e0ce","datavalue":{"value":"10.1155/2015/201427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$82316ADB-33F8-4C50-84AE-6690AEB57D05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5ca39ab0ef1f096e69288550f988bd28299f41","datavalue":{"value":{"entity-type":"item","numeric-id":499816,"id":"Q499816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$C3B59C53-C09E-445F-9548-A9CDD4E96474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28ff53aebd0d7a6cbb776e0af57b71458d51a64","datavalue":{"value":{"entity-type":"item","numeric-id":222622,"id":"Q222622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$BB1A58FB-1054-42BE-9DE8-CAA3C778C6D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$53C3E006-B3F2-443E-A6A7-4C2BE74834AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac87d7ed0870e47948661ac71aab6e65eb7e398d","datavalue":{"value":{"time":"+2015-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499817$DA3A46C7-4E95-4AAD-9E68-6A994CC99834","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ff6a67339fe9060d07ea616046115adfb7675bb","datavalue":{"value":"Summary: A graph \\(G\\) is said to be even if all vertices of \\(G\\) have even degree. Given a \\(k\\)-edge-coloring of a graph \\(G\\), for each color \\(i\\in \\mathbb Z_k=\\{0,1,\\dots,k-1\\}\\) let \\(G(i)\\) denote the spanning subgraph of \\(G\\) in which the edge-set contains precisely the edges colored \\(i\\). A \\(k\\)-edge-coloring of \\(G\\) is said to be an even \\(k\\)-edge-coloring if for each color \\(i\\in \\mathbb Z_k\\), \\(G(i)\\) is an even graph. A \\(k\\)-edge-coloring of \\(G\\) is said to be evenly-equitable if for each color \\(i\\in \\mathbb Z_k\\), \\(G(i)\\) is an even graph, and for each vertex \\(v\\in V(G)\\) and for any pair of colors \\(i,j\\in \\mathbb Z_k\\), \\(|\\deg G(i)(v)-\\deg G(j)(v)|\\in{0,2}\\). For any pair of vertices \\(\\{v,w\\}\\) let \\(m_G(\\{v,w\\})\\) be the number of edges between \\(v\\) and \\(w\\) in \\(G\\) (we allow \\(v=w\\), where \\(\\{v,v\\}\\) denotes a loop incident with \\(v\\)). A \\(k\\)-edge-coloring of \\(G\\) is said to be balanced if for all pairs of colors \\(i\\) and \\(j\\) and all pairs of vertices \\(v\\) and \\(w\\) (possibly \\(v=w\\)), \\(|m_G(i)(\\{v,w\\})-m_G(j)({v,w})|\\leq 1\\). \\textit{A. J. Hilton} [Combinatorica 2, 37--51 (1982; Zbl 0494.05021)] proved that each even graph has an evenly-equitable \\(k\\)-edge-coloring for each \\(k\\in N\\).    In this paper we extend this result by finding a characterization for graphs that have an evenly-equitable, balanced \\(k\\)-edge-coloring for each \\(k\\in N\\). Correspondingly we find a characterization for even graphs to have an evenly-equitable, balanced 2-edge-coloring. Then we give an instance of how evenly-equitable, balanced edge-colorings can be used to determine if a certain fairness property of factorizations of some regular graphs is satisfied. Finally we indicate how different fairness notions on edge-colorings interact with each other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q499817$AC64B70D-1ACE-4B50-B061-A80113C055CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$6A238A29-9674-462B-90E4-4A792AF3F224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658a83661014787ac4d4b28d4301ad5ffcbb92e8","datavalue":{"value":"6489887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$518A206C-570C-414C-AD05-739CF4D6B582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d0cb4eb0acf48cfa00a5a25f848c898962ed292","datavalue":{"value":"even \\(k\\)-edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q499817$FA909196-CCB2-4DF7-86DF-E560EF5B84D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839dcc897efe5bdd2e516fb4614804635f85efa5","datavalue":{"value":"even graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q499817$72F54A3A-FF9B-46ED-B8C8-873242584E32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3143f5ae31731b500d614616d5efd8b9dc63680e","datavalue":{"value":"Q59106871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$9CD83D17-6DA6-43A5-89F3-293822D035CC","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":"Q499817$5342F88D-DB49-45D7-AD7E-0BDC72C7164A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb52bb65a3f4c0ec4f8785bacb4d0fd9139d1291","datavalue":{"value":"https://doi.org/10.1155/2015/201427","type":"string"},"datatype":"url"},"type":"statement","id":"Q499817$358E8629-1C85-47B8-AE3B-1D0B9DCA3DA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ab3331d5aa7a6990012c671a7b845fa92652339","datavalue":{"value":"W2067021421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499817$3938240C-31B8-4344-A6AB-EE0C33C64B23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c8ed77e7d2531f27c765f8d78355a7450b1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":5627909,"id":"Q5627909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$20C7E181-D851-4419-ADEC-D05A07560C30","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":"Q499817$0FE753AA-115F-464B-B156-1DE19635E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58913858b35434be94d9796376eff11aca08c931","datavalue":{"value":{"entity-type":"item","numeric-id":4053562,"id":"Q4053562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$CA3C4944-4B9A-4B63-B973-B972B77B9BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e06a426e311f0158b33ba7d4912194d1e0995a","datavalue":{"value":{"entity-type":"item","numeric-id":4123071,"id":"Q4123071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$15A84D21-1DA7-466A-A8F2-6A441D01FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4782427f024ce7b354947f08d60eaa4aca21045d","datavalue":{"value":{"entity-type":"item","numeric-id":1168978,"id":"Q1168978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$6BD0351E-CE39-4586-BEB5-EDAE46C62AC4","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":"Q499817$498E7B8F-E388-4C14-8941-44E12FE6A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a6a27291887c6635a119da69cf46ac9f887f24","datavalue":{"value":{"entity-type":"item","numeric-id":4013418,"id":"Q4013418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$06612DE0-854B-4F05-8E8E-AD350ADCD43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7084bcfd222da52c5a794b5c40aabaa66985878a","datavalue":{"value":{"entity-type":"item","numeric-id":1322183,"id":"Q1322183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$B88BA5CD-C75C-4867-A842-21BEFB27D8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c44f87d8ba77af7b958fedbfb50705f1e9c3fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3083408,"id":"Q3083408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$C4F9581C-8C3D-4A44-B517-06D5B93DCD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08175a174612bf96f411f2410afe2fff77a2bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470430,"id":"Q2470430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$D3257C41-A062-4E53-BE36-EC09B06791D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0a09affb887ca806262c4dc62e118a618c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1850614,"id":"Q1850614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$76D03812-B70C-4780-84EB-70F69AE624EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5cea36d866d6749fcf9dd305d6058964990a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2631079,"id":"Q2631079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$8376819A-10BC-492F-AEA8-8704B5A6FA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd75cb6811e6ea79a328d6380ca7d124306248c5","datavalue":{"value":{"entity-type":"item","numeric-id":2897208,"id":"Q2897208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$AE11760D-BC6C-4370-8EEF-BD3B47428A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$6DB9139F-1C48-4CE4-9A45-6D55D5DE0B4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28489ad746c8f2e1f0a74730c2abcaf9062d5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5267501,"id":"Q5267501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262dee9d0c87c4ba63d489698434d01af3cb061c","datavalue":{"value":{"amount":"+0.8479983806610107","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":"Q499817$D05CD92E-CE96-44F1-AF4F-C813BED37BFF","rank":"normal"},{"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":"f0d24ca59fd1618464e3a0162ca8fe87ab8a06a0","datavalue":{"value":{"amount":"+0.8474761247634888","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":"Q499817$2CD0048A-310B-4645-ADA7-502B7F5CF3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ae1328e5909fcbf76e4e263ab614cc7f9c2abe","datavalue":{"value":{"entity-type":"item","numeric-id":5206335,"id":"Q5206335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8ef0b0e67a869d5fe43023effd7d0d5f8b7796","datavalue":{"value":{"amount":"+0.844544529914856","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":"Q499817$644F22FB-03AB-4D76-9592-522401350557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e69cf4537ecc508927683307ef72368f04d176","datavalue":{"value":{"entity-type":"item","numeric-id":1322183,"id":"Q1322183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bea96d0d767db3eb29d30eb1a971858fc699d33","datavalue":{"value":{"amount":"+0.8302645683288574","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":"Q499817$8567A143-35CF-4B4E-8367-474758E3642E","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":"dc2f44e418be7d9ef88b674e2ec0b9300ca1866e","datavalue":{"value":{"amount":"+0.827876091003418","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":"Q499817$521EB3AF-2E27-4AA7-A434-13E199920060","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499817$26759DAF-EF84-4C56-8A61-F1B14B6A1ABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On evenly-equitable, balanced edge-colorings and related notions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_evenly-equitable,_balanced_edge-colorings_and_related_notions"}}}}}