{"entities":{"Q1408873":{"pageid":1419613,"ns":120,"title":"Item:Q1408873","lastrevid":70354062,"modified":"2026-04-13T14:12:09Z","type":"item","id":"Q1408873","labels":{"en":{"language":"en","value":"Some star extremal circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985957"}},"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":"Q1408873$2AF235DF-4366-4E2F-9049-C29163292E85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f3defa11762e85f7c0a2df2930ff45fce5b90c","datavalue":{"value":{"text":"Some star extremal circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408873$F88FCEA0-7047-466C-8C7D-11A013755961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a58028e295a12994b84871488e842e8f1abedfce","datavalue":{"value":"1023.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$71FB872A-9700-40D7-A5C5-3502F4713AC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3928d4ae0f70483f8e8572bc2ea41f363ef87143","datavalue":{"value":"10.1016/S0012-365X(02)00872-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$B7283308-87E4-418B-8B11-BCCB613CB648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e356dcecaccfa1c4eb804d8ece8b2cc1ba091","datavalue":{"value":{"entity-type":"item","numeric-id":247868,"id":"Q247868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$05A75A4C-F904-4BCA-AAE4-338FD634E63B","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":"Q1408873$A2C8A9CE-3DB4-4C07-9C5B-2A98E80BFDC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408873$EDD97627-A0AE-491E-A52E-5E39C17BC060","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e50846ca3393b4e38c2ad873c77625806096d17","datavalue":{"value":"The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph \\(G\\). A graph is called star extremal if its circular chromatic number equals its fractional chromatic number. \\textit{G. Gao} and \\textit{X. Zhu} [Discrete Math. 152, 147-156 (1996; Zbl 0852.05046)], \\textit{K.-W. Lih} et al. [SIAM J. Discrete Math. 12, 491-499 (1999; Zbl 0935.05042)] gave many classes of circulant graphs which are star extremal. In this paper the author studies the star extremality of circulant graphs whose generating sets are of the form \\(\\{1,2,\\dots ,m-1,k,k+1,\\dots ,k+m-2\\}\\), of the form \\(\\{k,k+1,\\dots ,k'\\}\\), or of the form \\(\\{k,k+1,\\dots ,k_{1},k_{2},k_{2}+1,\\dots ,\\lfloor p/2 \\rfloor \\}\\), where \\(p\\) is the order of the graph. As a corollary, an improvement of a result of Gao and Zhu is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$69DB3CE5-22EE-44AF-91D1-E92FB7640629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$3FA2263E-C5D0-496A-97B7-5C2B1A6945EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$4AD8804C-59CF-45EB-9AF4-1FA048A1E6B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"193930edd6ca2a53b9fb6f160a924ecd2bd8f26e","datavalue":{"value":"1985957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$51D8577F-13F2-4BB5-BD94-880930A3358B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$568CFFE4-BEE9-4D3B-921F-22A6FAE9006D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$75AA49F6-B763-4057-9020-FBEF8B6163CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$305B03C0-2A47-412D-B8FD-B3424E2B66CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6af8a57ba864e687d2bdcdfb0f6aace21bbee5f","datavalue":{"value":"star extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$218472F2-5C1E-4C78-A5FB-66CD4767ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe5667ba8425c14e986b52a24fa762f9b73d847","datavalue":{"value":"vertex transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408873$77B5D685-0BFD-47D2-8810-F2BD189F5A6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$7ECBC40E-B124-4B5B-A387-4F1070CDDA60","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":"Q1408873$6176A3B3-AB17-453D-AEDB-384CCC7DB9E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"028def9dd9edd0eb8fa13d844ab0b826750be73a","datavalue":{"value":{"entity-type":"item","numeric-id":1062066,"id":"Q1062066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$99134EF6-8603-4F86-A228-15A4F12250A3","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":"Q1408873$9ABDDFA2-8AD2-4C00-8154-0299ACDD30A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ab06a47a5e19439f461fb0024d7e3a88bcc1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4736226,"id":"Q4736226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$819462E3-59CC-4DDE-9777-588AD5314CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72342625bacefb9b375047ae63465cc6fd188fea","datavalue":{"value":{"entity-type":"item","numeric-id":1266350,"id":"Q1266350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$86FAE406-A9BA-4B07-8FFF-90E9E3A0084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703ca997d5386245ce9db4b61bd98fa9d5833a10","datavalue":{"value":{"entity-type":"item","numeric-id":1301826,"id":"Q1301826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$D9F23D90-63AE-4B21-B609-AA9F5E1D5811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e232b42b8cee3c2507dad751c2ca93a5a650b1","datavalue":{"value":{"entity-type":"item","numeric-id":1917490,"id":"Q1917490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$3B994ACC-9939-42DA-8170-138339624EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61479e1bf284d5690677c2cbd3f53f4caf41b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4693350,"id":"Q4693350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$05515D78-702F-4285-84D1-C40AFE341EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4e517c566213ed82957c15fd605321aabd6b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4265588,"id":"Q4265588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$5095A8C7-127B-4C1F-A0BE-F4009FC4D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95069e78c12898c73e55d10b802a688e2e70fce0","datavalue":{"value":{"entity-type":"item","numeric-id":1971805,"id":"Q1971805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$C774A8EC-8EFE-463D-8668-184EEB248683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a00a8190626cb3b36abc2f4d554e8df795ea50","datavalue":{"value":{"entity-type":"item","numeric-id":1584257,"id":"Q1584257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$0FF52B03-7204-46C0-BBCC-29E52E1920FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$CCFF630B-1D81-4C21-A931-36AA94D59DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0c618d7f29907eff271dea26ac02532c447fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4699173,"id":"Q4699173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$5B391707-E9E6-4CDD-8202-CCBCFB7CC487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcfb29128296abf09ef35d99f031a9f41b6d6df","datavalue":{"value":{"entity-type":"item","numeric-id":2563519,"id":"Q2563519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$8938D4F6-16BB-4476-9908-2FB4DE4D1086","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":"Q1408873$DEA1BD8E-7A22-4F6A-AE1A-7EA2E47CB2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28596e26fac941c681273448a1dac5174aa0727","datavalue":{"value":{"entity-type":"item","numeric-id":4016022,"id":"Q4016022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$B2D867BA-E131-4468-BACE-C224491F037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d39d6962ac43ebbd1809221a718815977da6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1306306,"id":"Q1306306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$6EF50809-175F-47C9-819D-1DC9991CDF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a39352c50fe72f8b8a18c390fb865ed3501b14e","datavalue":{"value":{"entity-type":"item","numeric-id":5928414,"id":"Q5928414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408873$344ABD88-9AEE-4AFD-B116-1853A497835D","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":"Q1408873$363C0DCA-E752-4677-9CEC-E2C0B945ABE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99eedd21634d68218321cfdcdcef09a6659af539","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00872-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408873$70B6A0AA-43A8-47A4-B1C3-AB32C98FAF01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c729b86a1d5a7b4813b0c67c03f9ffdaa221a25f","datavalue":{"value":"W2006518678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408873$EEF340B5-6463-4A28-ADEF-A6EC237DE27A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d27d7dee35f09f3bd75674d398edc95f7e7240c","datavalue":{"value":{"entity-type":"item","numeric-id":4456180,"id":"Q4456180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4c10aa5ab660957b867f5b82eb8e16b32c003c","datavalue":{"value":{"amount":"+0.968723475933075","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":"Q1408873$D392DF7A-915B-4934-B060-52F6EECBA417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006a95fb905964a08ce75119c8035f2e5525913e","datavalue":{"value":{"entity-type":"item","numeric-id":4827280,"id":"Q4827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b1512943afc34e05fd03755b357c65da134746","datavalue":{"value":{"amount":"+0.9667319655418396","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":"Q1408873$B1A1907E-1BE7-4792-B2EC-9B538FFFEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6376fdf6b8e67f177495d3bf175717000ec2be","datavalue":{"value":{"entity-type":"item","numeric-id":4699173,"id":"Q4699173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1b50abf98f52b4cf636fdfa0f09c2449b7a09b","datavalue":{"value":{"amount":"+0.9454632997512816","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":"Q1408873$03642CA6-3919-41CC-A685-84B6B174836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8caf40b349cca3a44cd4f85575d1a070f378a6","datavalue":{"value":{"entity-type":"item","numeric-id":5319009,"id":"Q5319009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1b50abf98f52b4cf636fdfa0f09c2449b7a09b","datavalue":{"value":{"amount":"+0.9454632997512816","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":"Q1408873$462A936C-4880-4807-AA29-61B2F607D4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646e76ab317b43daf4f8433113159f0d9763247d","datavalue":{"value":{"entity-type":"item","numeric-id":4503967,"id":"Q4503967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d5fa3dd237c4228fbd377dd90f93fbcd505e38","datavalue":{"value":{"amount":"+0.9411629438400269","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":"Q1408873$F605C3EB-DAEE-47CB-BCCD-5E4A721B7B27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some star extremal circulant graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_star_extremal_circulant_graphs"}}}}}