{"entities":{"Q1407486":{"pageid":1418226,"ns":120,"title":"Item:Q1407486","lastrevid":43086604,"modified":"2025-07-21T09:02:54Z","type":"item","id":"Q1407486","labels":{"en":{"language":"en","value":"Equitable chromatic number of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1982156"}},"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":"Q1407486$13767205-272C-4356-9843-6DF5C234B420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"819ecbc105eed8f02ee5e93f1968332298061257","datavalue":{"value":{"text":"Equitable chromatic number of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407486$D4FD0AD1-3BD1-4158-9032-60A5B0058779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0e162d9b8a8c9e7a787cac4e0882638f8068e2e","datavalue":{"value":"1027.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407486$799D32D0-425B-4D56-88C4-F79128C3A25D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bcaf181f4a4352294deed10205205c7baabf976","datavalue":{"value":{"entity-type":"item","numeric-id":1407484,"id":"Q1407484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407486$757423F1-7BC2-4C62-8554-E1AC9DE2E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41771abf936f87a5ca5d39217ba21577dbf389c8","datavalue":{"value":{"entity-type":"item","numeric-id":1407485,"id":"Q1407485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407486$F2B2DD74-7A03-4661-99F6-63B299A850EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f149bfd50ac9c5b3b1223e66127e32f9de966b","datavalue":{"value":{"entity-type":"item","numeric-id":340606,"id":"Q340606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407486$B4836703-54DB-4914-89D3-885014431997","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11040e6d9564b2fa557d4b6c4737e7e4b5ba84e6","datavalue":{"value":{"entity-type":"item","numeric-id":257169,"id":"Q257169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407486$B4028463-1604-48A7-B308-03B68CDA4D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dccbc794f0394963ec060f873c6174369e1be3f5","datavalue":{"value":{"time":"+2004-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407486$F326D113-BF7A-44D6-81E3-FC37B4E28363","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c58292f427aa0c0d29e04e6ae9bbfac848b6f7ae","datavalue":{"value":"An equitable \\(n\\)-coloring of a graph \\(G\\) is a proper \\(n\\)-coloring of \\(G\\) such that the color classes \\(V_i\\) satisfy the condition \\(||V_i|-|V_j||\\leq 1\\) for all \\(i,j\\) with \\(1 \\leq i\\), \\(j \\leq n\\). The equitable chromatic number \\(\\chi_e(G)\\) is the smallest integer \\(n\\) such that \\(G\\) can be equitably colored with \\(n\\) colors. Given positive integers \\(p_1, p_2, \\dots , p_k\\), the complete \\(k\\)-partite graph \\(K(p_1, p_2, \\dots , p_k)\\) is the graph whose vertex set is the union \\(P_1 \\cup P_2 \\cup \\cdots \\cup P_k\\) of \\(k\\) partite sets, each \\(P_i\\) consists of \\(p_i\\) vertices, and two vertices are adjacent if and only if they belong to different partite sets. The main theorem of this paper says that \\(\\chi_e(K(p_1, p_2, \\dots , p_k))=\\sum_{i=1}^k(\\lfloor p_i/x \\rfloor - \\lfloor \\lfloor p_i/x \\rfloor - p_i/(x+1) \\rfloor)\\), where \\(x\\) is the largest integer satisfying \\(p_i/(x+1) \\leq \\lfloor p_i/x \\rfloor\\) for each \\(i\\) with \\(1 \\leq i \\leq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407486$CA3BC0CA-6E8B-42EC-9BA0-4B98F466AB48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407486$9EAB57E6-524B-4238-B176-E9300C5BA038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407486$07BA9E6F-9F68-416A-ABD3-672C985AB175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0d717f42ca00b3ca07e546e96f2580df758b18c","datavalue":{"value":"1982156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407486$6443C7B8-7F55-4898-8DAF-05CEFAFD8FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407486$E61CD9F8-7176-49F7-B536-9244F3C8CCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1fb65456039f265c37ca93de5a6ce33eabd302","datavalue":{"value":"multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407486$6C4A971D-6519-4D17-9370-7CED42DF870E","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":"Q1407486$3E0EF09E-6FB4-4967-A1B4-86B334FC103C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b38430c785aac7ba58a7982ec6704c58f12041","datavalue":{"value":{"entity-type":"item","numeric-id":5951975,"id":"Q5951975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2501d87601763c1a98deda21c6699e7f35525a32","datavalue":{"value":{"amount":"+0.9718584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$2898C707-F10D-4EDE-86B8-AE03FAF1E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ccc1f135c96e1f7a8754f72d4b8a41e67c1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4604345,"id":"Q4604345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e8eec0306a7a2ccb7e7e6c665ab6199309d771","datavalue":{"value":{"amount":"+0.94305307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$4645DB38-50F4-42D9-8074-ADFF9A18A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507ddc51b4d0e73e8c4c907e9f74406233a3a249","datavalue":{"value":{"entity-type":"item","numeric-id":5142098,"id":"Q5142098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa07c27baf2b110b9fac73fc09ce978f7471b0a","datavalue":{"value":{"amount":"+0.94102687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$3226AB78-C443-4135-BAB7-72A0183E6F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a6e68848d33a6cdc7307c3f47361f58bb87512","datavalue":{"value":{"entity-type":"item","numeric-id":2886349,"id":"Q2886349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2efc2f288221287cd10806195eb88a09088488c","datavalue":{"value":{"amount":"+0.93622214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$A35D3814-9FE3-4BA2-8B18-AB9E385B6A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f627a6d9513101a7b8f4cf213a13a250cbf87eea","datavalue":{"value":{"entity-type":"item","numeric-id":2663994,"id":"Q2663994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223b2f9820bf9c339d53cda0db98a07ca716439","datavalue":{"value":{"amount":"+0.93473434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$BCA61ADD-1143-47D2-8006-35AC54C29D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec54b1590cd632c31187ca05fadea17d54c0757f","datavalue":{"value":{"entity-type":"item","numeric-id":1584229,"id":"Q1584229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465781777fb65ee99caa3a1f1ec35f68f73d85db","datavalue":{"value":{"amount":"+0.9317053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$823B9347-CA6B-470F-BDED-35C3DE3A0683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedb7b10c20f6a59d7302bd558eb8a0fb736c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":1297471,"id":"Q1297471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ecc85c9e8f6772a3c7f474c9959c8e21806166","datavalue":{"value":{"amount":"+0.9310813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$8C58E13E-8548-4564-B7DB-4364656EBF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17567d7f38a8179681921d5a2c13fdda144622af","datavalue":{"value":{"entity-type":"item","numeric-id":2879559,"id":"Q2879559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b6b24586ec0c88d6d601b2cd4ac11e1d49954e","datavalue":{"value":{"amount":"+0.93044347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$0E37BCD3-C1BF-460E-8637-F8DF923B7E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f2cf974e8eb91c181049d5444928379cb783b2","datavalue":{"value":{"entity-type":"item","numeric-id":390073,"id":"Q390073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d804000adc2e8ae0cd52467d3c923fed9ed78f6f","datavalue":{"value":{"amount":"+0.92981714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$62D81986-810F-4520-B534-DAF37272FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e380820e6bee2295d612dd8fa9fab4c2d380af","datavalue":{"value":{"entity-type":"item","numeric-id":2895388,"id":"Q2895388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c277d1cd8a8b1c1fff5ab2441376465b0cf088","datavalue":{"value":{"amount":"+0.9287651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1407486$352A4914-3B26-41B9-B677-ACB6D9B96840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1407486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1407486"}}}}}