{"entities":{"Q5931460":{"pageid":8108262,"ns":120,"title":"Item:Q5931460","lastrevid":39870534,"modified":"2025-01-27T19:22:31Z","type":"item","id":"Q5931460","labels":{"en":{"language":"en","value":"Circular chromatic number: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591126"}},"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":"Q5931460$2500FC4A-B945-427A-847A-BC926A9E9DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c541ee42e0a09dbe60f002949f252264507e78bc","datavalue":{"value":{"text":"Circular chromatic number: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931460$F0E6816E-643E-4AEC-A1AF-6729CAD7554D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7c8251a273e5a89dbdd68eeeb625a1572b2bcc1","datavalue":{"value":"0973.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$803DDB93-1027-440B-BEDD-3C384ADD57D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"115b0d5cb0fbc79c95b0934ae3cd9064e921632d","datavalue":{"value":"10.1016/S0012-365X(00)00217-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$5A1DD5FE-B5FA-443C-A7E3-45C53B1A5FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931460$6C7F80EC-8784-4174-B61C-4035676F81C7","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":"Q5931460$401DB209-2248-457E-8CCB-DD99B060C674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931460$6E6CADC4-5BA9-4609-B2A5-FEC0864189F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf908f9670f75cd51d0bb5edddb4810f5f7f8fa9","datavalue":{"value":"The circular chromatic number (also called star chromatic number) is a refinement of the chromatic number of a graph. If \\(k\\) and \\(d\\) are positive integers with \\(k \\geq 2d\\) then a (\\(k,d\\))-coloring of a graph \\(G\\) is an assignment \\(f\\) of colors \\(0,1, \\dots ,k-1\\) to the vertices of \\(G\\) such that \\(d \\leq |f(x)-f(y)|\\leq k-d\\) whenever two vertices \\(x\\) and \\(y\\) are adjacent. The circular chromatic number \\(\\chi_c (G)\\) of \\(G\\) is defined by \\(\\chi_c (G)=\\inf\\{k/d: G\\) has a \\((k,d)\\)-coloring\\}. Obviously, a (\\(k,1\\))-coloring is an ordinary \\(k\\)-coloring of \\(G\\). The concept of (\\(k,d\\))-colorings was introduced by \\textit{A. Vince} [J. Graph Theory 12, No. 4, 551-559 (1988; Zbl 0658.05028)]. In this paper different definitions of the circular chromatic number are mentioned (and proved to be equivalent) and results on this topic are surveyed. The author concentrates on the relations among the circular chromatic number, the chromatic number and some other graph parameters including the fractional chromatic number, the clique number, the maximum degree, the girth and the connectivity. Moreover, \\(\\chi_c (G)\\) is determined for some classes of graphs. The paper concludes by posing 28 open problems and gathering more than 100 papers on the topic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$52C40A31-3893-45B9-A579-11340F1415F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931460$FA239A45-CDE3-4EAE-959C-45652CE2C2E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$9DAAFF03-E411-4792-AB35-8CADF97B762F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c50b5c6bcd555b78ea1e345cd9b09f543ff399","datavalue":{"value":"1591126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$1B158BD5-48D0-4C13-A808-F14A15648381","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$8C9B076E-9968-4573-B073-2031FE00625B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$91557F9A-2B08-49EA-95C2-12CA3962D4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$A597D662-182B-4592-A09C-8832CF51C7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$EECA8E1A-F3B9-4AE1-9EDF-104DCF84C041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$0A31858D-3493-44B8-9EC8-CFB4D73CC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$426C7C77-B81C-4176-A671-AAE00BE785C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31fad7909693bc2762af225996bfbd0c5e3d7cb0","datavalue":{"value":"circular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$8BAEF6F1-10B2-470D-B153-EB650582898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$EE2906D6-EA2D-4D8E-BF68-9A6DCE4312B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$C05E86E0-879D-4407-9F63-F9C1E116137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931460$7E922E79-FE8C-452F-9037-82807C31D102","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":"Q5931460$146549FE-3486-4CAD-B0BC-A84AB0E5B074","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fe8bdb62b8a14a4ae041a3747f996857f4eb8c5","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00217-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931460$01D72181-A4FA-4B03-83E8-F179E3FADEF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7965abb661a99587ecd920346b38483c28b8c003","datavalue":{"value":"W1526979981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$04F79133-ACBA-4A0F-9D9F-B05D452E0660","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5723b5fe628c25246c8f28354c4d31362873b3de","datavalue":{"value":"Q130442319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931460$2613344A-E739-43C8-87CA-09EAC2F38B74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216f16c8c72e4c9ef2ec99930de12a06e2c61607","datavalue":{"value":{"entity-type":"item","numeric-id":4677966,"id":"Q4677966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de30b68386fcd7342200b1887b256ad4de43f4b7","datavalue":{"value":{"amount":"+0.8664283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$674D008C-B1AD-451D-9DE0-2C74D1D94FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727539d77222792c800784f12f155b3c962ef85e","datavalue":{"value":{"entity-type":"item","numeric-id":4736226,"id":"Q4736226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdc34f26258e2b9b101cf1f3989158f870ee8be","datavalue":{"value":{"amount":"+0.85145915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$DFBCF422-EFBC-4ECF-8D51-6332439E16A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd8629a347be53233c5b9d699e21ffeb8a1180","datavalue":{"value":{"entity-type":"item","numeric-id":2723478,"id":"Q2723478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1645f858288fdff5539de4de87b5b71d5fb987","datavalue":{"value":{"amount":"+0.8496586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$4A143A55-342B-453D-87D0-7ED043D65D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3371c847f03afe4719d861ec1cc3e99db80b7ab2","datavalue":{"value":{"entity-type":"item","numeric-id":4432769,"id":"Q4432769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec45cf5d5fb7b9ddeab15185e96599c20b9ffc0c","datavalue":{"value":{"amount":"+0.8486923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$CD6DFB00-6F03-4ADB-9FCB-009643239D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28beb981b9a34918e7e4a6871b2e7c8eee756213","datavalue":{"value":{"entity-type":"item","numeric-id":1773363,"id":"Q1773363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f248357c7a0512b5eca10be6fecada2bee2784a","datavalue":{"value":{"amount":"+0.84358084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$F5F67599-A253-4CC7-9943-B650B926FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71de653d967fe3df2cb5928041b31d88db97451c","datavalue":{"value":{"entity-type":"item","numeric-id":5491998,"id":"Q5491998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45041624dfb6ba1449981629721492171f7f83c0","datavalue":{"value":{"amount":"+0.8429214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$874FA2CD-12F6-4E7E-A329-7DA16D867EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1b85327cb5657dfdf80b9f70eb0320af0d697c","datavalue":{"value":{"entity-type":"item","numeric-id":4430854,"id":"Q4430854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdf5cd98c93f4cd62813b2a6460dfa9276defd4","datavalue":{"value":{"amount":"+0.83738273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$DE6D92BA-5198-4202-862F-FE2C0C68B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7166f016108d4d62ed1485eaf7a899f216ec14","datavalue":{"value":{"entity-type":"item","numeric-id":1880798,"id":"Q1880798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db4dcd60c8abef58037b5a99af95f6b3744891","datavalue":{"value":{"amount":"+0.8367822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$D23CC103-3AF2-4EF4-9FD9-38A3512B098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ddfcc356bc656092e9ecc96f9d8363c2fe5a81","datavalue":{"value":{"entity-type":"item","numeric-id":1850626,"id":"Q1850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23d7886c188f3767ee121cc66a95c3f6533e878","datavalue":{"value":{"amount":"+0.82419544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$2FCF1A36-9815-4656-94CC-A01A8D27E129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c7edf151b6b513d5e9b9a0120cfa2c6000f949","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c87af87d7661d226249b034496db1b1a1cfe36","datavalue":{"value":{"amount":"+0.82095253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931460$8F98672B-BE60-4F3A-9FEA-51919EC37EB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931460"}}}}}