{"entities":{"Q864158":{"pageid":866006,"ns":120,"title":"Item:Q864158","lastrevid":64953828,"modified":"2026-04-11T23:20:09Z","type":"item","id":"Q864158","labels":{"en":{"language":"en","value":"On defining numbers of circular complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124983"}},"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":"Q864158$EBF9480E-8747-4526-8695-703E05C81C40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca492d3a31a72c543429133e0b8838ae6fecfbf4","datavalue":{"value":{"text":"On defining numbers of circular complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864158$5FDA6604-7BF3-4D95-99CD-0E4080759814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"156485d9406697090eb21df1cc13ec02cb1c9c1d","datavalue":{"value":"1111.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864158$D0F3E3BA-2D40-4268-ABFB-124110996AD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a17114bdabcff1f1367e29815735ce965f09f8","datavalue":{"value":{"entity-type":"item","numeric-id":424498,"id":"Q424498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$B616359B-6858-46D6-AA16-DFD742B67B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9903203a5a576d3399db5f543b1b739f4cca399","datavalue":{"value":{"entity-type":"item","numeric-id":409402,"id":"Q409402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$DD1A5931-A01A-4FEA-B01C-0EF54F8F6FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2d23203e33818bf49cb538da783a35a657d2d5","datavalue":{"value":{"entity-type":"item","numeric-id":713138,"id":"Q713138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$0118494A-6925-4E6E-8285-70665B0586AC","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":"Q864158$7FB83C8D-7C8D-4DC4-8903-09D5E3ABE60D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864158$7F44E45F-ACB0-4A14-8947-7048A384C85D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8f7c0285b79117eae6e52c637d249f0fcae8243","datavalue":{"value":"Let \\(\\gamma \\) be an onto \\(t\\)-coloring of the vertices of a graph \\(G\\), i.e., a proper \\(t\\)-coloring in which all \\(t\\) colors actually appear. A subset \\(S\\) of \\(V(G)\\) is a ``defining set'' of \\(\\gamma \\) if the only extension of \\(\\gamma | S\\) to a proper vertex-coloring of \\(G\\) is \\( \\gamma \\) itself; \\(d(\\gamma )\\) is the minimum size of a defining set of \\( \\gamma \\). Let \\(d^{\\min }(G,t)\\) (resp. \\(d^{\\max }(G,t)\\)) be the smallest (resp. largest) value of \\(d(\\gamma )\\) among the onto \\(t\\)-colorings of \\(G\\). The authors study \\(d^{\\min }(K_{n,d},\\chi )\\) and \\(d^{\\max }(K_{n,d},\\chi )\\) of the complete circular graph \\(K_{n,d}\\), where \\(\\chi =\\chi (K_{n,d})=\\left\\lceil n/d\\right\\rceil \\geq 4\\). As an application they show that if \\(G\\) is a graph with circular chromatic number \\(\\chi _{c}(G)=\\frac{n}{d}\\geq 3\\) where \\(\\gcd (n,d)=1\\), \\(n=kd-s\\) and \\(0<s<d\\), then \\(d^{\\max }(G,\\chi (G))\\geq \\chi (G)+2s-3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q864158$FF34A7A7-B7B4-4490-B8FA-359D724AF0D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$0A57A28D-1C3A-44F0-BD0B-2E3A81871114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864158$E9F0D15C-0993-40C6-80D2-72F5C6D45513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e73d97bd3ab3cb26e5bd834635b0b1b1461ef151","datavalue":{"value":"5124983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864158$61019ACE-313C-4BDA-8BAF-11B769C7EF93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c6ea8220e137960d352ca7bc5f31d1d34db63","datavalue":{"value":"defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q864158$175C5E0F-6A6A-4FC7-B245-1156FD85C45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q864158$DCADD16D-38ED-4287-94AF-78A4C528760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f559884bc843cc26aa3de0bf8dccb7937891b29","datavalue":{"value":"circular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q864158$26B2B17F-E964-46E1-BAA8-1B802F144495","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":"Q864158$C73B773A-A2C8-4A4A-B542-D5EC2CF50891","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6458d9dfa20d37ef2b50fc3f7bebe60e9112fa66","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q864158$7CCF12A2-8F9A-43DF-97F3-547E58D45964","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f670ff429e10374a658eca0f9045160b1b453d0a","datavalue":{"value":"W2155447044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864158$E45432ED-5BB7-4793-A5F2-AC2A564B25CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$E6A9AE5F-9908-4982-B333-04A1A2003DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98758a9c9253ff68f8a2cabd824b1f0af21dc38b","datavalue":{"value":{"entity-type":"item","numeric-id":4443944,"id":"Q4443944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$3455C047-A703-4684-B93C-19111183832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f08981e270e8feb76e1aad77a46c324246ecd6c","datavalue":{"value":{"entity-type":"item","numeric-id":2372443,"id":"Q2372443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$E43F09D1-3F5D-4857-B8F4-9FC29B1BB03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07680bb81f8a7baa71f7771e5c545dbec373eb4c","datavalue":{"value":{"entity-type":"item","numeric-id":4432209,"id":"Q4432209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$99CCD0CC-CDC7-4112-BAFF-E11869C55259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121c58e6023065dd85c7f3201ec0abab280f14b3","datavalue":{"value":{"entity-type":"item","numeric-id":1779489,"id":"Q1779489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$6EEE7611-7B78-42A3-B38B-7F7C5A3B6322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1c00324982cf7351f4b25da4d3d0bb974ea06b","datavalue":{"value":{"entity-type":"item","numeric-id":1297453,"id":"Q1297453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$87A4AB66-BF3A-477A-A36D-CCF38FEEC93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$C5EA230D-3BE5-4B17-A36F-6A381888A2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc112c9fd9e422f05d497b0d82d3a86c34fc4895","datavalue":{"value":{"entity-type":"item","numeric-id":4243353,"id":"Q4243353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$ABCD3EC9-C431-42B8-BDCF-E5F4BC7F8D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864158$0FC1A0D0-BFFA-4C56-9547-102322D627E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a660c3c28e5f7819687b2f4be328f51eb19dbb","datavalue":{"value":"10.1016/J.DISC.2006.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864158$B74E0A5E-4849-4DFF-B5DF-8D360DB26975","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b78f2612b079e14e55bc29c3271942efb13290f","datavalue":{"value":{"entity-type":"item","numeric-id":1939589,"id":"Q1939589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acc299acc6039a1d50cfc6e64a5666ffe457d3b","datavalue":{"value":{"amount":"+0.91697884","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":"Q864158$25B95CA5-AF8D-4D46-9044-95A27DE6C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9596f15d35b352b4c19d6baed2bfe90991b7be4c","datavalue":{"value":{"entity-type":"item","numeric-id":898151,"id":"Q898151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ec5cb163c7f85f5d225c413dd47f6bfb7111a2","datavalue":{"value":{"amount":"+0.9137595","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":"Q864158$3410B29F-3D6A-4C95-8E07-8E82ED64163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3facf63e0665f051213c877bec30e39b1af9f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1045059,"id":"Q1045059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce28c2b6aefbc2c1c955622d8552ca75e85366c","datavalue":{"value":{"amount":"+0.9055679","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":"Q864158$43F0F0CB-CAF0-47E3-8F85-1B6F79B39E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc53e80eabea4935412214ccf89175614ef1eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5564136,"id":"Q5564136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6aeb5d1b4595e41f72a07c14c67abe39fbd7b70","datavalue":{"value":{"amount":"+0.90153897","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":"Q864158$0C47BED0-547B-4BDE-AC65-AF5F037E5A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57aaa7e5dbc55c3733a2c196982a9a8811ae34e","datavalue":{"value":{"entity-type":"item","numeric-id":2225429,"id":"Q2225429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40191ba42431bf71ec87c18cb6dce03ac49272df","datavalue":{"value":{"amount":"+0.89854544","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":"Q864158$728CB0BF-1A0A-44D2-8725-609F0379CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6288a913dd53024c3c872e44d0a2a68dd2bdcff9","datavalue":{"value":{"entity-type":"item","numeric-id":4545983,"id":"Q4545983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb37de00b1a712822b090544ef65c0c6377d859","datavalue":{"value":{"amount":"+0.89727885","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":"Q864158$D9171887-8D6E-43A8-A5B7-ECC5019BE1F5","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":"17ba05cacefdab0dc65f7fa2863c8d0e9de06b02","datavalue":{"value":{"amount":"+0.8971606","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":"Q864158$CE830CFC-4D2C-4635-8154-A5EA2D971361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2588bb299340fcbd750861d2b8f5ef868a4b768","datavalue":{"value":{"entity-type":"item","numeric-id":2574486,"id":"Q2574486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfdbcea8976007adc59c0869ccd7ac99be8d5d8","datavalue":{"value":{"amount":"+0.8945539","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":"Q864158$241CECEE-7046-46B8-9FEC-902BE98588F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fb6351224cfde93bcd5f025a25f427f512699d","datavalue":{"value":{"entity-type":"item","numeric-id":2379986,"id":"Q2379986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8d4f5afe71e3a91d67730aec5ea8fb297942cb","datavalue":{"value":{"amount":"+0.8928842","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":"Q864158$E3894E1E-DF52-4636-9966-0F1088C071F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On defining numbers of circular complete graphs","badges":[]}}}}}