{"entities":{"Q555496":{"pageid":557263,"ns":120,"title":"Item:Q555496","lastrevid":62834517,"modified":"2026-04-11T08:40:40Z","type":"item","id":"Q555496","labels":{"en":{"language":"en","value":"Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931408"}},"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":"Q555496$CF7FA888-D625-4C9D-A4A9-5150EEA4F866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c7a82f1aad66de81ee2f81a3eaed5b850162888","datavalue":{"value":{"text":"Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555496$7225E523-113E-458F-BE3E-1B93EACA2992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36cebe281631bc1b7754a3ff659bb6dd3a9938e8","datavalue":{"value":"1240.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$67978A1E-0B22-4F9C-B759-DFFE500D309A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$92CDF37F-FB70-4C78-BFF8-17D416D3075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$CEE8055C-3F94-40F4-8927-059572F67ACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$693357B1-8DF5-4C3F-B033-068E77A5AC01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555496$4769F154-EE95-4B21-99EF-26C8037E118C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a4e7cca4b3d77ae5363612f92472dee5c443f16","datavalue":{"value":"A proper vertex colouring of a graph is called equitable if the colour classes differ in size by at most one. The authors extend the conjecture of \\textit{B.-L. Chen}, \\textit{K.-W. Lih}, and \\textit{P.-L. Wu} [Eur. J. Comb. 15, No. ~5, 443--447 (1994; Zbl 0809.05050)] to disconnected graphs. The new conjecture says that if an \\(r\\)-colourable graph \\(G\\) with maximum degree \\(r\\), \\(r \\geq 6\\) is not equitably \\(r\\)-colourable then \\(r\\) is odd, \\(G\\) contains \\(K_{r,r}\\) and \\(V(G)\\) can be partitioned into subsets \\(V_0,\\dots,V_t\\) such that \\(G[V_0] =K_{r,r}\\) and for each \\(i=1,2,\\dots,t\\), \\(G[V_i] = K_r\\). It is proved that these two conjectures are equivalent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q555496$00A40D39-B460-4054-979A-C7D963EB4E9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$A7A06303-3742-4354-9403-F5CB48B4C420","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$86F4AA16-75EE-43F9-9F5B-06FBC6CF1DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$9CC1796C-5440-494F-A364-E09625F85625","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2abeb11a0b749471eaaa8baaedce2d02db5589a","datavalue":{"value":"5931408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$E8146135-A847-4CC4-8CDD-7E7A1FB0DAFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71963f8f6d8445679faaca420be69fa8ab50fe44","datavalue":{"value":"equitable colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q555496$0AF57346-DCDC-4857-B4F6-854234F2DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b3416abeae8fe8e1dcfd57107eeffc6cfc00df","datavalue":{"value":"proper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q555496$B12704A7-5404-48BE-B09A-2B421208DC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q555496$9206E11B-07CC-4501-B58F-4F2D5E5B2E1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"126547cd83aa815bbba1f418ef230bed03fdda6e","datavalue":{"value":"Q123233448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$8130205E-41C4-4C34-A55E-A882E38C9855","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":"Q555496$F1A67EA9-F6B9-4800-AA0A-D6733155AFBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b0323ead2d706b16885e576c3d372837787e20b","datavalue":{"value":"https://doi.org/10.1007/s00493-010-2420-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q555496$8B81B999-E258-41E6-AFE7-1B409244659D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a47bff501b7fba8a3991760045057626f793bc8","datavalue":{"value":"W2125772985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$B13A825F-9F74-4D72-9CCB-562FCB35DFB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"646de063a70da173c79129056350f5d4f49be0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1187953,"id":"Q1187953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$C569F794-BA96-4FF4-9C32-E9C3E68D8733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5baa54703b928f85928158ae2dad491cdb62ea","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$BA7753F2-A12C-4948-9CC3-F8C5404A61AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$D6C94E83-7409-40A9-9217-B0C41CED00A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$6FB46EB0-BC33-436A-B3F1-4C7E34B18CF1","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":"Q555496$DA044E25-A892-4BDF-ACA6-D4F410113F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18284de60d412ff1aeffb474ad8839b2b4977108","datavalue":{"value":{"entity-type":"item","numeric-id":4537625,"id":"Q4537625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$F2BF02D5-348F-4AA4-8C10-92142DD02B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc0b91e7330e6d6cca96e19dc313a00cfa192f3","datavalue":{"value":{"entity-type":"item","numeric-id":3512604,"id":"Q3512604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$C2C3BE1C-0F5C-4898-B36B-228777C4DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$38158BCA-D7CA-436F-8A5B-CBE5BB02EA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635bc794bb8599040f5a8e099bfc3b5488c4f8b","datavalue":{"value":{"entity-type":"item","numeric-id":817775,"id":"Q817775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$437AC999-C849-4F4D-831B-101276B3EB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89104a2bc9980135eff5cbfa204b76d67175ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1916388,"id":"Q1916388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$A116F85E-F237-4619-9EC8-F6313D23281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cad0137ec2cad38e9377edfa843a04800edb526","datavalue":{"value":{"entity-type":"item","numeric-id":4780802,"id":"Q4780802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$B7D375FD-A476-4EE1-8E02-D0E8598FA417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f264d7c6be03ee1d1c4eb91ec0c2dd1d8ac70","datavalue":{"value":{"entity-type":"item","numeric-id":1964595,"id":"Q1964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$1030A88E-D26B-41BC-A940-20177A05D1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b18df8d2fca831c36c3dd6b0d4255979b91c34","datavalue":{"value":{"entity-type":"item","numeric-id":4716273,"id":"Q4716273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$C660818E-FF85-4D81-8975-745B7F27CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272feb29f84531908baaef13f0baaf1fc4d2094a","datavalue":{"value":{"entity-type":"item","numeric-id":5668500,"id":"Q5668500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$97866E4E-838B-46DA-9CF8-CECB02C2E9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195ea91aac2e5dcd7bd6c5cc1c62e19c99d74192","datavalue":{"value":{"entity-type":"item","numeric-id":4348809,"id":"Q4348809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$024F2259-9768-4EE0-B1CC-2ACA99DE5CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba1f1c89ec8b4abba102e0835c3fb195f9eda15","datavalue":{"value":{"entity-type":"item","numeric-id":4255998,"id":"Q4255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555496$9C2E6AA3-96C4-4F0B-895E-F73F99A97039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af2de38831717d88edb3a28daf0f8bb01416e4d","datavalue":{"value":"10.1007/S00493-010-2420-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555496$6652712A-CF16-4DDB-AF79-DA9E23DE8074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94970b9e1ad5bcc7ab8760213ced52501b63095f","datavalue":{"value":{"entity-type":"item","numeric-id":2464162,"id":"Q2464162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb40459d44298508e7f004ee6c507a883d4458a","datavalue":{"value":{"amount":"+0.8902535438537598","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":"Q555496$B57051FE-9B00-48DC-9C96-2CC233E64B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5ade71f58824cfde20cd5e381f69f336819172","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea9da0385141c7acb3a2fce1177de7d16c4c60e","datavalue":{"value":{"amount":"+0.8781226873397827","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":"Q555496$0128CCA5-72CD-47BB-AD1A-69E8FE318556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc4475e4d280d90113800b2a30df95641202e21","datavalue":{"value":{"entity-type":"item","numeric-id":1929237,"id":"Q1929237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fbc2986b9a9816ba07228c041ffd8c3ef58722","datavalue":{"value":{"amount":"+0.8779227137565613","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":"Q555496$847F519B-0330-4C3D-9F0C-5C7AB7F261EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c1e3f1f206c6161ac4839b8c4dada07f89d75","datavalue":{"value":{"entity-type":"item","numeric-id":2911051,"id":"Q2911051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffce9d2af5ddcb52ba1c37cd329b3aeff284e406","datavalue":{"value":{"amount":"+0.8774394989013672","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":"Q555496$2CE9BE35-A765-471B-9435-222D299F4BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c071c0af09a848ef76818b249c87626d1a93ff40","datavalue":{"value":{"entity-type":"item","numeric-id":1956256,"id":"Q1956256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5c1f643bd0820d5e2c5fe8a4c29819e93dbff8","datavalue":{"value":{"amount":"+0.8773889541625977","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":"Q555496$11A8ADB7-1B8B-4697-9591-AD701120E89E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equitable_versus_nearly_equitable_coloring_and_the_Chen-Lih-Wu_Conjecture"}}}}}