{"entities":{"Q817775":{"pageid":819623,"ns":120,"title":"Item:Q817775","lastrevid":64603197,"modified":"2026-04-11T21:00:11Z","type":"item","id":"Q817775","labels":{"en":{"language":"en","value":"On equitable \\(\\Delta\\)-coloring of graphs with low average degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013296"}},"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":"Q817775$EA5BB49E-A0DA-4949-93E7-9DE181150334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62dae29108bea05c21bec4de8f4fec48a11874da","datavalue":{"value":{"text":"On equitable \\(\\Delta\\)-coloring of graphs with low average degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817775$7926894E-1B8A-4B94-BF4F-8110E8FD3602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dfbf111640145aa8ecbaf44b619af5d6a3a3c6a","datavalue":{"value":"1086.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817775$F8B86F93-6262-4942-B9D5-A2E84A8EB53A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$257C12C7-FF96-4C75-82E9-5AB0FB279695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817775$F6E07BD0-EAD0-47D9-A3BC-CC73B9364621","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e11f8d1b656b3fa332be83da4244eaadc37b2137","datavalue":{"value":"An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most one. \\textit{B.-L. Chen, K.-W. Lih}, and \\textit{P.-L. Wu} [Eur. J. Comb. 15, 443--447 (1994; Zbl 0809.05050)] proposed the following conjecture. Any connected graph with maximum degree \\(\\Delta \\geq 3\\) distinct from \\(K_{\\Delta+1}\\) and \\(K_{\\Delta, \\Delta}\\) has an equitable coloring using \\(\\Delta\\) colors. In this paper, this conjecture is established for graphs with average degree at most \\(\\Delta/5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q817775$003C1359-1B42-410E-A508-761E0F5EE7E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817775$CCA8594F-1D94-4802-9553-3853A363BCC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715a97cb9af4ca4f11e01f8871a53e9861025c4b","datavalue":{"value":"5013296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817775$6A17A06C-FAED-4D30-BAFF-B3071413B6AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q817775$338D53FB-DEF4-4675-A219-4EAA9A8991EF","rank":"normal"}],"P16":[{"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":"Q817775$3A29B16B-F9A1-40F4-B8A4-4CC6211F7147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$7E129403-77F2-4F70-8FA9-97284D4D32BE","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":"Q817775$824A97DE-B8B2-4E40-8A52-CDB27AF003FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"346783c518b88ee7df7fbc17db1249a5845a8006","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q817775$8A7C0475-4E6A-4AAE-8EE9-1B9D27B908A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027773df5dacb93ae7f2b29cfd6a4501f435b301","datavalue":{"value":"W2152547906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817775$D5334C76-C43D-466F-9027-AB64548B15D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$EB9411AE-4FD1-4F76-9255-3F56E9F70CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a072b890ba725598bcf2e42279ae17424c6780b6","datavalue":{"value":{"entity-type":"item","numeric-id":2735585,"id":"Q2735585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$9EA963AF-B9FC-4040-A56E-C313EACD2ECE","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":"Q817775$073A83EC-8EF5-4750-B8B9-FD49CF6581A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$082C9215-39BC-4D13-B4AA-16EA23C2BCB2","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":"Q817775$A40C6E9A-DE1A-445C-9B62-E2C6A0B3E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$0E6FA103-7D3D-4D70-A973-DB81D9CF3A5F","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":"Q817775$07925B9F-C6B4-44B8-8F1B-7094A2DAA8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62126bc0b5250ca882e0f3fd1a5b0c307690d7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1115806,"id":"Q1115806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$00CB507D-BAA2-422F-AE83-22B4BBD4184D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6559ac566f7afd779113b5e68524af4b7b62e5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4796725,"id":"Q4796725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$BDB77042-C2AE-45CB-8395-4E3A7942B3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a9e47c6ddb68ba56556749814b586bef104251","datavalue":{"value":{"entity-type":"item","numeric-id":4446890,"id":"Q4446890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$4F8ABAFF-A2CA-4AD1-8D93-101E55023669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f08e2729780cae29141db2248dcf24397815a3","datavalue":{"value":{"entity-type":"item","numeric-id":1162931,"id":"Q1162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$E8D6182F-C6AC-4F9F-8598-887985CA645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f94274d23f6bd7f8082ff526de7d7d4695981e","datavalue":{"value":{"entity-type":"item","numeric-id":4247466,"id":"Q4247466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$9B5E2380-D47F-4E34-99A1-8CBD1CB5E040","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":"Q817775$7540B58B-B4F6-40B6-88AE-93DE222DE1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad18c903b2f910372d57e36e43f65970c13d9be0","datavalue":{"value":{"entity-type":"item","numeric-id":5580177,"id":"Q5580177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817775$07591B9A-95B4-4F71-A895-904BD293C332","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":"Q817775$51F2240C-9644-4402-AC1C-985AD349D48B","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":"Q817775$8DDCF846-0A28-4661-B4A0-4A943C70B0FE","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":"Q817775$74DF49A4-180B-42E3-ABE9-B2FB5B6A4A27","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":"Q817775$627B068E-6093-4D6D-90A6-89661951AEB5","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":"Q817775$197C5F6B-0B4C-48EA-AD00-2FC4B3D31C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29763462d5fc086c94f491ee41258ff9cf2f3867","datavalue":{"value":"10.1016/J.TCS.2005.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817775$3AA359CD-597A-4040-A2A8-DF5035112CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be733b2a6e609888e1370969162e2745a64ade98","datavalue":{"value":{"entity-type":"item","numeric-id":411652,"id":"Q411652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920965564f6ac58099f00907b0846a8d03c129d7","datavalue":{"value":{"amount":"+0.897756040096283","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":"Q817775$8EE88757-E3B2-44D0-B401-72925C954390","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":"5f30e88191c954ec2ed4dd89b05846167ff155eb","datavalue":{"value":{"amount":"+0.8951165080070496","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":"Q817775$3FFE1B7B-04DA-4101-B9E7-515DDE828928","rank":"normal"},{"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":"8073db9bd7cdc71fdb71bfdead94e4c0faad47a0","datavalue":{"value":{"amount":"+0.8945685625076294","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":"Q817775$D2815CD0-9DDC-4A02-8ADD-9B6E5816E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400be5c752638568b8cf74e7ed3992f5bcbcceaa","datavalue":{"value":{"entity-type":"item","numeric-id":726517,"id":"Q726517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5059be034d7f0ef6f06877f0d2826431143144","datavalue":{"value":{"amount":"+0.8899414539337158","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":"Q817775$BC5FF5B9-8329-4251-810B-6C9B85B28BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe011aee46ef19f76806edae442a044b27d025f8","datavalue":{"value":{"entity-type":"item","numeric-id":4348809,"id":"Q4348809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5350161404fea3ab48b508d8b89328df542015","datavalue":{"value":{"amount":"+0.8887213468551636","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":"Q817775$976B6408-B69E-44E8-A97C-13334854D813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On equitable \\(\\Delta\\)-coloring of graphs with low average degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_equitable_%5C(%5CDelta%5C)-coloring_of_graphs_with_low_average_degree"}}}}}