{"entities":{"Q490264":{"pageid":492031,"ns":120,"title":"Item:Q490264","lastrevid":62228571,"modified":"2026-04-11T04:39:24Z","type":"item","id":"Q490264","labels":{"en":{"language":"en","value":"The degree-diameter problem for circulant graphs of degree 8 and 9"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389221"}},"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":"Q490264$C5666040-1F66-4CA9-BDDA-99C3C75E3CD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb6420d0a303eaf3118e9e4723daba318234330c","datavalue":{"value":{"text":"The degree-diameter problem for circulant graphs of degree 8 and 9","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490264$B9D1DD02-6195-41CC-8BC5-D106818650C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a09c732d349ae2e9b3de18138bb7a6b834b040","datavalue":{"value":"1305.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$A67DA019-936F-4A96-8BFA-F6DA11D16A59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87db752ec770f321c61958c1a469702de1be9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":205097,"id":"Q205097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$C4CC4865-60E8-4832-8268-1B029930C279","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$1DEB249E-2283-42F1-8BCE-9A28B7F8DBB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490264$BDC82FBF-D682-4981-9FFE-71E3DC9952EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa5cc95041981732aa804ba6b0c9cec06237e28f","datavalue":{"value":"https://arxiv.org/abs/1404.3948","type":"string"},"datatype":"url"},"type":"statement","id":"Q490264$06278E04-4056-4CDD-84D9-1768B4C1A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3028b7dc14fa85efff29abdae03ac3be176f8284","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q490264$A07A7429-5946-4EB1-9788-A7D0B1B78E10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e37a1bd16d78a7471ee7cb63793624fd37d9a44d","datavalue":{"value":"Summary: This paper considers the degree-diameter problem for undirected circulant graphs. The focus is on extremal graphs of given (small) degree and arbitrary diameter. The published literature only covers graphs of up to degree 7. The approach used to establish the results for degree 6 and 7 has been extended successfully to degree 8 and 9. Candidate graphs are defined as functions of the diameter for both degree 8 and degree 9. They are proven to be extremal for small diameters. They establish new lower bounds for all greater diameters, and are conjectured to be extremal. The existence of the degree 8 solution is proved for all diameters. Finally some conjectures are made about solutions for circulant graphs of higher degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q490264$917BCEB2-7B29-4D8A-BBD2-BFD27B713E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$56BFCE1B-88CC-42C5-B2F6-B99A96DF021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$8CE718F6-1F50-481F-8A02-8E989D705AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$E8737F03-D13C-4927-9BD3-DAF2E9532B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00520fe52c00d042295784f68788e30cf79fcc40","datavalue":{"value":"6389221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$27C18D49-251B-41AB-A8CF-8BEE547BAEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8287461423d33180eb937e5623dbb1b3611b899","datavalue":{"value":"degree-diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q490264$4C7974DC-1A03-4B58-8C3C-EDC1325FB20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49cbb3c909d8227dac9301c2e9a63d17c7ab836","datavalue":{"value":"extremal","type":"string"},"datatype":"string"},"type":"statement","id":"Q490264$96DCF0CD-3E6B-4480-9E78-E5D4CB923AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q490264$FFB09C86-7DDC-4E79-8978-E981F332A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2995a01cf75348a1a51600fb5b8c2f9014be5afd","datavalue":{"value":"abelian Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q490264$E4B5E2DC-9C7E-493A-BECD-52E0481667F6","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":"Q490264$0582E6A1-3065-43BD-BB82-45009B19D79A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e760b64c2a6c7dfb0d4ec4c3744befc343b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":5289368,"id":"Q5289368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$289FF200-D11C-4C38-8079-A362584C53BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe9319fbc362ccfa61e742f9fc3f8c3fcf1cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4652604,"id":"Q4652604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$948DA818-713B-4D48-9A3D-E76FB583AAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85239715741e3948199dc66b583b1d5e10beece1","datavalue":{"value":{"entity-type":"item","numeric-id":5587625,"id":"Q5587625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$5B34745A-A511-4BCC-A9B6-F2FB75E0E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351391749c07e01e7ba0b30cc963376608dcc4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1003602,"id":"Q1003602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$7FD20E07-1BA4-4D76-B5DC-B4E1177CC7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756f0dac91d9ff6e75e895ce48e86b7b815d5621","datavalue":{"value":{"entity-type":"item","numeric-id":658024,"id":"Q658024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$19094753-505D-44FE-BF94-92219768AA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5255916115bef802ed7ef1848cea8dc6c40541","datavalue":{"value":{"entity-type":"item","numeric-id":5606606,"id":"Q5606606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490264$EA2F5A76-6849-4F20-801A-FE4302A85DCD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fa652928fdb3d1e2b6d403bd092989f0625673cd","datavalue":{"value":"bafkreiep5sh267sohr4gnt2adxhoiwr5piickxrlntuej4wcukfhjazjii","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490264$A0C92C3F-485B-4026-BB32-A92BF38A559D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb3818b09d17887b86e1c35fde436ae5a288874","datavalue":{"value":{"entity-type":"item","numeric-id":724874,"id":"Q724874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfb2245ac86818ce7f260575ed6278b7d1553f3","datavalue":{"value":{"amount":"+0.8772006034851074","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":"Q490264$686E0ADB-823A-45F7-8F63-C5D9210FE7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744c010c5c36595da587d3d7c5c7a475a48eb918","datavalue":{"value":{"entity-type":"item","numeric-id":4604515,"id":"Q4604515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2bfe8f602906e9cb3d30a15ece88fb0acda624","datavalue":{"value":{"amount":"+0.8276035189628601","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":"Q490264$592B7764-4CE1-482F-9716-9F4E18A0B83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59da4c82695b4167e426cddd47f8dcaa07f092b","datavalue":{"value":{"entity-type":"item","numeric-id":3115251,"id":"Q3115251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8410e3d98def1a0a7d4da92a79183eb71571647b","datavalue":{"value":{"amount":"+0.8233535289764404","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":"Q490264$0B05FED5-7DCD-46A4-A1DC-E0A1097091AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1dfe4b8b9cfbece0420b62f5641554ef0d6d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5068490,"id":"Q5068490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490af504c9d42d4e8958ae0935b84b2eb450ac1e","datavalue":{"value":{"amount":"+0.8190391659736633","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":"Q490264$A4DC82CC-D43A-4F26-8D44-4919FB285185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6dd00b582e33f76f98e2ce23b2be1733a1793","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fac11e0a6c6ab303e2c4563aee7b62bba9d603","datavalue":{"value":{"amount":"+0.804252564907074","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":"Q490264$73F042E1-892C-4355-B3F2-8140C6A9C8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The degree-diameter problem for circulant graphs of degree 8 and 9","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_degree-diameter_problem_for_circulant_graphs_of_degree_8_and_9"}}}}}