{"entities":{"Q2427550":{"pageid":2438293,"ns":120,"title":"Item:Q2427550","lastrevid":50354234,"modified":"2026-01-13T21:24:22Z","type":"item","id":"Q2427550","labels":{"en":{"language":"en","value":"Minimal circular-imperfect graphs of large clique number and large independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274175"}},"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":"Q2427550$BFAC26AB-4BBE-4CEF-B900-51B7085E6EBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39dca01737d3d8109da5b4f57c1c8d4e23c3670f","datavalue":{"value":{"text":"Minimal circular-imperfect graphs of large clique number and large independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427550$4E13D2C9-0772-4D95-BA9B-E9A54B5D7046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cae3a15c9e68199ea63eae73b5828a674132ddc","datavalue":{"value":"1145.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$22C523AA-8FF1-42BD-8460-17782FAD5360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf83e8b09354261902f660379c83e0939fa60c4","datavalue":{"value":{"entity-type":"item","numeric-id":1045009,"id":"Q1045009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$063B8A4F-76C0-4985-9E54-C9551973366E","rank":"normal"},{"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":"Q2427550$F2614C44-7BF8-4F87-934F-118EAE5CD416","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$897E3041-D7F1-4899-A908-25A8C4C50DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-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":"Q2427550$FC609E39-0F87-412A-B844-5909FD0B2B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c810a8df1270e206794f163773b308cb82bd31","datavalue":{"value":"The reviewer of [\\textit{X. Zhu}, J. Graph Theory 48, No. 3, 186--209 (2005; Zbl 1071.05037)] has defined the concept of circular perfect succinctly as follows: ``For \\(1\\leq d\\leq k\\) let \\(K_{k/d}\\) be the graph with vertex set \\(\\{0,\\dots,k-1\\}\\) and edge set \\(\\{ij: d\\leq| i-j| \\leq k-d\\}\\). The circular chromatic number of a graph \\(G\\) is the minimum of those \\(k/d\\) for which \\(G\\) admits a homomorphism to \\(K_{k/d}\\). The circular clique number \\(\\omega_c(G)\\) is the maximum of those (ratios) \\(k/d\\) for which \\(G\\) admits a homomorphism to \\(K_{k/d}\\). \\(G\\) is called circular perfect if, for every induced subgraph \\(H\\) of \\(G\\) we have \\(\\chi_c(H)=\\omega_c(H)\\).'' (\\textit{Caveat lector:} in the authors' symbol \\(K_{k/d}\\) the subscript \\(k/d\\) represents not a rational, but two distinct integer parameters separated by a slash.)  A graph is minimally circularly imperfect [cf. \\textit{B. Xu}, Discrete Math.\\ 301, No.\\ 2--3, 239--242 (2005; Zbl 1078.05035); \\textit{A. P\u00eacher} and \\textit{A. K. Wagler}, Discrete Appl. Math. 156, No. 7, 998--1010 (2008; Zbl 1151.05025)] if it is not circular perfect, but each of its proper induced subgraphs is circular perfect. In \\S3 the authors construct, for each odd integer \\(k\\geq3\\), a minimal circular-imperfect graph for which the minimum of the independence number and the clique number is \\(k+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427550$8B8CF191-D886-4850-8D68-4592AFE71A6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$B2EE710E-288B-43F3-A87B-B6F0E4833E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$60E46E48-34F5-4D19-B978-7246C9839666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$466DB647-7060-459B-8859-352DC41D78C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$03F4BCBE-258A-4D08-A710-14C84698EA92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1df6518a6e6534510943b43a927f5c914109aa0","datavalue":{"value":"5274175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$071DF5A7-CEC4-4A0C-ADD8-890E5A1BB484","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$8ABBE64B-0FDE-4ADD-9BCA-E46FB1FC7DAE","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":"Q2427550$EAAFB45D-66DC-4082-8978-50BEBECD7BA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"736621737debc9ee2d74403cebbd09f0a61a086a","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2007.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427550$5E3F428C-2C67-44E9-969F-E2ECA890D8B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82495c4105828477725d68cccfb6334fc58b1037","datavalue":{"value":"W1964382966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$DA2B572E-2244-4D6E-A497-340A9CD2108C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51eab75f236cd0cbe587c23fe337e171d9e78f","datavalue":{"value":{"entity-type":"item","numeric-id":3150195,"id":"Q3150195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$06195736-CEB4-4C6F-AAAB-0802FA2AB6E4","rank":"normal"},{"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":"Q2427550$A1FC8349-DBBB-4847-97C9-6038794659B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$4A131BA5-6EB1-441B-A2A6-B7F6AA68DB64","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":"Q2427550$31C63C24-64D0-4737-95ED-9B0D25809978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9659c593fdf7969c041a3c84ac4ea6d3598ce8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2581632,"id":"Q2581632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$1FED31B9-2231-4153-A020-EF5D73FABC44","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":"Q2427550$FFF48CD5-DAA0-40FA-A5A3-57EB3D27B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64239715a73aa72fa932814f9660ff79f92ffa08","datavalue":{"value":{"entity-type":"item","numeric-id":2723478,"id":"Q2723478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$42605A24-1105-4334-9071-75CADAE8C3AD","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":"Q2427550$43F415A8-49EC-4F74-8726-085910AC22C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc73243b7d0f56a8db2c9c8b96fc53394adb08","datavalue":{"value":{"entity-type":"item","numeric-id":1409583,"id":"Q1409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$8F933945-6215-42C4-9084-8674814D3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6168c16c1c323edfd2025c50ea399d8f8474f81f","datavalue":{"value":{"entity-type":"item","numeric-id":4660729,"id":"Q4660729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$4BB52534-88C7-412F-9652-4281BBFFDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26423731025b72d0308d71ecd6cc29435c466c96","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427550$D758F050-3329-4D9F-A135-0ABB8F73A97A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33844f9319199c558b3e81f70606e35bbc53d0bc","datavalue":{"value":"10.1016/J.EJC.2007.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427550$D91E8720-EC5E-4944-95D2-D978F5F89B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a21f76fa005bb4f638c6d1b23d4ce74688a12","datavalue":{"value":{"entity-type":"item","numeric-id":932581,"id":"Q932581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe299e78a43ac52bcc3d28bbebd04268e607769","datavalue":{"value":{"amount":"+0.834018349647522","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":"Q2427550$6EC703C6-E161-42B8-B8DA-CE1C8DFD4264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075af1a7ea32072c25a6ffe24777838f093ac0c","datavalue":{"value":{"entity-type":"item","numeric-id":5900081,"id":"Q5900081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a490b764842d312c5f1e5e26e217695755ee236","datavalue":{"value":{"amount":"+0.8317683339118958","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":"Q2427550$78BF4DC1-2D45-4E94-BCD9-A3CD28223B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a18b020b89e1ad9f8d2168f3df8d9be20b3400","datavalue":{"value":{"entity-type":"item","numeric-id":2482095,"id":"Q2482095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b09c3d5ff9bca5b5ecb03c9dfb719c1d61b3ab","datavalue":{"value":{"amount":"+0.8208498358726501","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":"Q2427550$038BBBB5-7A87-4B5F-93E0-983F29C81F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd88db848fd0d1f58e94b0cf422c129c1235a10","datavalue":{"value":{"entity-type":"item","numeric-id":4667799,"id":"Q4667799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2675635c3165aec45039529fd3744df43a155dbe","datavalue":{"value":{"amount":"+0.8177362084388733","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":"Q2427550$F5D87431-BF8A-44A1-979A-129477734CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bb10ec11e8cae44a48b9a740d60af548c618e2","datavalue":{"value":{"entity-type":"item","numeric-id":5893933,"id":"Q5893933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9760aa419ccafaba6b0ccd459472517346ffb9","datavalue":{"value":{"amount":"+0.8027296662330627","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":"Q2427550$C044BC96-2560-478D-BB08-0F9495B6BD31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427550"}}}}}