{"entities":{"Q2568490":{"pageid":2579233,"ns":120,"title":"Item:Q2568490","lastrevid":48566452,"modified":"2026-01-05T05:57:27Z","type":"item","id":"Q2568490","labels":{"en":{"language":"en","value":"Minimum chromaticity of circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213210"}},"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":"Q2568490$D4819426-6059-41C6-BADA-05E5A20F2AE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e10501522fa41ee426b74d9911e5b25b578991eb","datavalue":{"value":{"text":"Minimum chromaticity of circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568490$7B1A3A13-9369-4686-9975-A0468588BA76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a9a7886edaa9302ddbdfc5bbc33f615f5f230bc","datavalue":{"value":"1081.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568490$AEB7B595-0808-438E-99C1-693FC408D887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c12dd03bd2e7dd73fcd3a1764cb84fbf8c5f6f1","datavalue":{"value":{"entity-type":"item","numeric-id":846019,"id":"Q846019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$D5907BCC-ABC9-4617-9287-D96D05E43F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64aadffbf26b62a00c16b5de77347396368c08cb","datavalue":{"value":{"entity-type":"item","numeric-id":294853,"id":"Q294853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$9041BCCF-E8D9-4661-A76E-935CCD7E0DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3c4ee5ab14dacf1b7bf2e30c4bad1e702363f0d","datavalue":{"value":{"entity-type":"item","numeric-id":846021,"id":"Q846021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$683F1672-6080-4497-8BAC-DD6732C038D4","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":"Q2568490$647CF740-8521-4EC8-B738-7117B4C0BE9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568490$11838DEB-9B90-4432-8B02-9D04BC98EE1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c3a554510705cd64ec285f392b6873ec06d4cb0","datavalue":{"value":"If \\(S=\\{s_1,s_2,\\dots,s_k\\}\\) is a set of natural numbers then the circulant graph \\(G=G^c(n;S)\\) is a graph with vertex set \\(V=\\{v_0,v_1,\\dots,v_{n-1}\\}\\) and the edge set consisting of edges of the form \\(\\{v_j,v_{j+s_k \\text{mod} n}\\}\\) where \\(s_k\\) is a member of \\(S\\). A geometric circulant graph \\(G=GG^c(n;d)\\) is a circulant graph with \\(S=\\{d^0,d^1,\\dots,d^m\\}\\) for \\(1<d\\leq\\frac n2\\) and \\(m\\) satisfying the condition \\(d^m+1<n\\leq d^{m+1}+1\\). A recursive circulant graph \\(RG^c(n;d)\\) is a geometric circulant graph with order \\(n=cd^m\\), \\(1<c\\leq d\\).  It is shown that for \\(d\\neq 2\\) every recursive circulant graph \\(G\\) has \\(\\chi(G)\\leq 3\\). Moreover it is proved that there exists \\(n_0\\) such that \\(\\chi(G)\\leq 3\\) for all circulant graphs \\(G^c(n;S)\\) with \\(S\\) satisfying \\(s_k>s_{k-1}>\\cdots>s_1\\) and \\(2s_1>s_k\\) or \\(S=\\{s_1,s_2\\}\\) and \\(s_2>s_1\\geq 1\\) and \\(s_2\\neq 2s_1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568490$D16142EF-F8F8-447F-A13C-5F0FD1ED7B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568490$5FE19EF7-B13D-49FF-BF68-AD872294944B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a84805676517ce6fbc2c544c7030fec60525b722","datavalue":{"value":"2213210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568490$BF672A6B-A526-4E2C-AF76-7DB542C0FB96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568490$52BE756B-E5BE-41CA-8547-93A82FDCCADC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$16B80450-ACA0-4FE4-A654-00127D2609A2","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":"Q2568490$1B214834-7D96-4304-BD1A-4875A492BE1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7626941f4a902247bd97c53857f8bedbbc472947","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568490$8006A055-3766-4F78-9B59-411D5ED38213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"943a86ef9e54f2f97369103a185edbe03c1214a6","datavalue":{"value":"W2067133893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568490$42DEA0A1-F72B-4790-8B33-6FD64E68522A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568efd01e52e5d41f60cd173aa8e23d2d027e848","datavalue":{"value":{"entity-type":"item","numeric-id":1089003,"id":"Q1089003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$290214B1-3CD8-488F-A40E-F9A236D24DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcb280a010b45591d87b85eaabb521345dc4b46","datavalue":{"value":{"entity-type":"item","numeric-id":3350798,"id":"Q3350798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$8F9B9D67-9F0D-404C-B479-BFC1944205D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$6045ADF2-55B1-46A6-BEA1-786288850EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e23229195a14aa1f31e9251c875ff4e2942459","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$F1A59FDC-917F-44AB-9AC5-33868A82FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d5159d81704a1ed87ffcbbabf89173e9c1908f","datavalue":{"value":{"entity-type":"item","numeric-id":1356742,"id":"Q1356742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$8623258C-2425-4FDC-A68B-677AA43EE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48cc324c1c275627051de4868db6788b100ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":912118,"id":"Q912118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$F241344B-897F-451B-BCD9-E9414CBAF35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9965f0cbc90d2e91ef70bdc3f388eabda9e35100","datavalue":{"value":{"entity-type":"item","numeric-id":1962030,"id":"Q1962030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$939BAD2B-927B-4AEC-8A15-DCD1636BBFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$5F001DFE-660B-4CF1-932E-CDA79AA4A6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc1db9bd431942a4e84d03ab08d86a3ba245d","datavalue":{"value":{"entity-type":"item","numeric-id":1584411,"id":"Q1584411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$63A670B0-E900-475D-9352-D26125B0110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af68a7cbbb02ea3ec8fd2e841fc84493ef722609","datavalue":{"value":{"entity-type":"item","numeric-id":2703016,"id":"Q2703016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$CD0AB5A8-2330-413A-988F-08BDEF2126D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd416e4c74b720cb3364bb1b87beb37da44c944f","datavalue":{"value":{"entity-type":"item","numeric-id":1613548,"id":"Q1613548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$52792BC9-E6C1-4ECF-9BBB-703AE731DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83161f1b240325b821d44ae2194953f70f65175a","datavalue":{"value":{"entity-type":"item","numeric-id":5940668,"id":"Q5940668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$C5FCBB28-8B40-4932-A7A3-2B23493BF8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ec3e732c0bb2a658fdb49c5323086b6f64efec","datavalue":{"value":{"entity-type":"item","numeric-id":1184008,"id":"Q1184008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568490$3403908B-23A9-4A01-A921-14009F7C678E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb11b24ccbb2a542d1773878e25df00b7804b918","datavalue":{"value":"10.1016/J.DISC.2004.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568490$B45C5D0E-2131-499B-A3BE-65155B319712","rank":"normal"}],"P1643":[{"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":"d02b3d024a79f098161dd46d5ea1099ff1921e46","datavalue":{"value":{"amount":"+0.8740288019180298","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":"Q2568490$3F238522-0A61-4FC9-8373-28FAA03DD5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc329143ed957fe0127791efd3247f7aab6ca5cc","datavalue":{"value":{"entity-type":"item","numeric-id":2012064,"id":"Q2012064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecd6d599aa008a09d5b5cc02b65d6e2f50c7417","datavalue":{"value":{"amount":"+0.8357774019241333","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":"Q2568490$EAFB6211-F778-4169-B7E9-962ACC106A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d75f0b1ca2cfabeca5971d8d138e564f410bc6","datavalue":{"value":{"entity-type":"item","numeric-id":998365,"id":"Q998365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0005ecc7ff1108d84d02401da8b8930f6090c921","datavalue":{"value":{"amount":"+0.802851676940918","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":"Q2568490$E581E5BE-F6A8-4AF6-9EC0-17CEC60BFD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017b593c564259eebcd07687e5e3f3517ec750c8","datavalue":{"value":{"entity-type":"item","numeric-id":2656326,"id":"Q2656326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c2c4ab670147b8042abbe82a94024c6074c296","datavalue":{"value":{"amount":"+0.795585036277771","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":"Q2568490$7238D2A9-ABD5-4A96-A34A-20774DB8849D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dcdd9c206626bc7d828bced0cb6245ac45b0172","datavalue":{"value":{"entity-type":"item","numeric-id":1398261,"id":"Q1398261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ba77e48968ea9aa1bd84ca678f528d8a6d8b13","datavalue":{"value":{"amount":"+0.795386016368866","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":"Q2568490$8CA46476-3B93-4196-B844-AE59CDAA0808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568490"}}}}}