{"entities":{"Q658078":{"pageid":659927,"ns":120,"title":"Item:Q658078","lastrevid":63383178,"modified":"2026-04-11T12:30:11Z","type":"item","id":"Q658078","labels":{"en":{"language":"en","value":"Large Cayley digraphs of given degree and diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996517"}},"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":"Q658078$B7E3BD8F-2F27-49A4-B054-3D249C0AC7E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"017efbe03ceba4477022dd728d64220e60757af0","datavalue":{"value":{"text":"Large Cayley digraphs of given degree and diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658078$67B63E50-768E-437D-97FA-83F0EECE3A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d27b37848b80ba98b61fded704e745b52dc0d202","datavalue":{"value":"1251.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$37D4871E-D27B-46B5-839C-6A689A91D9D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7615bcefc98a1d1551048e58e24568d3cf3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":339474,"id":"Q339474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$421AC50B-97FD-44DE-B8E8-DA2B2FBB1385","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":"Q658078$B63F7956-6E1F-42EF-BBEF-238C722B3280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658078$F6663DF2-B85B-4CFA-B5D7-116E67C106D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d828337dd00ca8180aa059ffaf4f5273a75b90cd","datavalue":{"value":"In this paper, the author attacks the degree-diameter problem for Cayley digraphs and bipartite Cayley digraphs. The problem is to determine the largest order of digraphs (i.e., directed graphs) of given maximum degree and diameter. For any \\(d\\geq 4\\) and \\(k\\geq 3\\), the author constructs a family of Cayley digraphs of degree \\(d\\), diameter \\(k\\) and order \\(k[\\frac{d}{2}]^k\\). For sufficiently large \\(d\\) and \\(k\\) with \\(k\\not\\in\\{d,d-1\\}\\), the constructed digraphs are the largest known Cayley digraphs (of degree \\(d\\) and diameter \\(k\\)). For any degree \\(d\\geq 4\\) and diameter \\(k\\geq 4\\), the author also presents a class of bipartite Cayley digraphs of order at least \\((k-1)[\\frac{d}{2}]^{k-1}\\), which are also the largest known Cayley digraphs (of degree \\(d\\) and diameter \\(k\\)) when \\(d\\) and \\(k\\) are sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q658078$A27EFF01-D6EE-4688-B9CE-A0EC170E931E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$7AAADE97-4D30-4677-A85D-A56BB530CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$5A8CAA19-45F8-45B3-A576-04B3606ED762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$134E5189-7E7E-41B1-BE4D-9146E3E28948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80522d4a393cf8a712725fd931d5485569572993","datavalue":{"value":"5996517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$D22DEA96-1271-4EAD-A50F-08FC6F627274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q658078$D839E72A-120B-44D1-B0B1-49BD2E282643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f992cd56032880c015b96b30160238bd5aacbcd","datavalue":{"value":"Bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q658078$C32533B9-5972-49FF-9DF5-14D28C47F030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264c1a15368b814ac55d778c8a6dd010eb7ddaef","datavalue":{"value":"Vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q658078$B04930BE-4F11-41C3-9A89-4C83303B53DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0088a5602efac36042109075169b8be3f6d4189e","datavalue":{"value":"Diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q658078$487D146F-7372-4E1D-8A91-8D6FDDD862CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4ed69136a79df2ce91d446062cc7cd57a2d3be1a","datavalue":{"value":{"entity-type":"item","numeric-id":546375,"id":"Q546375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$6E1CF562-5F3C-4781-90A5-F8D5AB34B68A","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":"Q658078$1F25440E-38B1-4059-81D5-183B6CB50948","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbc59e435dabbb7b8f9585e66708b5b6c5c9ab8b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q658078$FBA21563-4252-4605-874D-4FB4D07C5296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89b38f798025b188481ec867d863ed9dd7c3ab1f","datavalue":{"value":"W1995336971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$2F06BEA3-C1DB-40DA-ABED-BD9E2DC7D566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28dc68c6a0a31b84c2c8f2ef9a1172390a6ce28f","datavalue":{"value":{"entity-type":"item","numeric-id":4298684,"id":"Q4298684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$8DC92079-7319-4FC3-9F5D-E608AF283ECA","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":"Q658078$AD0E8F17-FDD1-48DA-B07A-F133B6355E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992eecf6bcb23fc7f1854f44c6001241e1981d29","datavalue":{"value":{"entity-type":"item","numeric-id":3141771,"id":"Q3141771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$48CAEE22-5412-421D-A66F-6E3EA9C32AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5aba03591ddc5ae17de0f1a0825dd9c97eeeb3","datavalue":{"value":{"entity-type":"item","numeric-id":1363643,"id":"Q1363643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$6816B5E0-2DDB-4ADE-A434-669117D5110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d2620734a7453718c71e6074014a7c0933b49e","datavalue":{"value":{"entity-type":"item","numeric-id":4842420,"id":"Q4842420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$852E6991-D0B5-49BB-BA7B-A8ACF3649F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c510277a6e5a10e89020e2ac5feff473260123","datavalue":{"value":{"entity-type":"item","numeric-id":3055906,"id":"Q3055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$DBAA9D58-934C-4368-B36F-FD3F488703ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$BDD69849-A384-4425-815D-0A861ABAACDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d487370b1dc430829e94df56f85d743aafe389","datavalue":{"value":{"entity-type":"item","numeric-id":626783,"id":"Q626783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$0CF47863-7E3F-49D4-9504-FF35DEAFD3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44dd2a98474b54e662d218c30d2506900e21712","datavalue":{"value":{"entity-type":"item","numeric-id":708363,"id":"Q708363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658078$0B0B1E56-6866-4D92-8661-202879527B66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879db15b2a422ce4ef71b809b82c7c3735f443d5","datavalue":{"value":"10.1016/J.DISC.2011.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658078$11107B44-52ED-4ADF-913B-40DFC6109805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b969d531d553f9a6f22a30a903f1c5f6f8e04e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4842420,"id":"Q4842420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91f79b5e59ab1a1297f87d29cf786469837a840","datavalue":{"value":{"amount":"+0.9746132","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":"Q658078$279055ED-167D-4D30-AC88-D791DB2BB572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971272bf386c38d1ecb10044bf19514630fe08f1","datavalue":{"value":{"entity-type":"item","numeric-id":626783,"id":"Q626783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b93ad602d590783a6096388cdc5642aea030f9","datavalue":{"value":{"amount":"+0.9546826","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":"Q658078$B5737A58-9E3A-4925-A51A-2AED232CD47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bd093eecf0899c3b3d34c69da2db26168691bd","datavalue":{"value":{"entity-type":"item","numeric-id":2400546,"id":"Q2400546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773393fc4dd1884334c5584e63cd9f58863cca68","datavalue":{"value":{"amount":"+0.95059514","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":"Q658078$170E1BA4-595E-43DE-BE8E-3C80F97687CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b752d0c14a007687f2725eb305e98019fc5da9","datavalue":{"value":{"entity-type":"item","numeric-id":2581433,"id":"Q2581433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2bfce11d84ec3a6c163961e60d0b305852ad4d","datavalue":{"value":{"amount":"+0.9469435","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":"Q658078$502D4F05-D0C7-4CCE-AE67-83B91D3D9AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5820e77db6bc10d47d4aeff67c7cd1caa73b0fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1801061,"id":"Q1801061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b593d483166f24be4a87c2a74db23979e4007aba","datavalue":{"value":{"amount":"+0.9464687","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":"Q658078$1BE92C7E-419C-44F0-86CF-ED03C9F1D6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e1a59c43e8df65d8e2bdd51c05d875436b91de","datavalue":{"value":{"entity-type":"item","numeric-id":3439606,"id":"Q3439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6078abb8bdfe7d18e5473e6be517183e7822e4da","datavalue":{"value":{"amount":"+0.94546455","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":"Q658078$E4E7809B-D011-42AC-AE60-68B78798E6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a43cc0a3edceb79e78c3c592a680cd07f84121","datavalue":{"value":{"entity-type":"item","numeric-id":3836332,"id":"Q3836332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21851523819d6041d68c50bdf2a29e57013b42a6","datavalue":{"value":{"amount":"+0.944214","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":"Q658078$7072E114-4B1F-4997-B268-04B6D3FE49E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f3fdf131150ad2492c63e9c8a9144911760bc8","datavalue":{"value":{"entity-type":"item","numeric-id":1375344,"id":"Q1375344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372325940112305718a0b1dce4c2f8118f39afec","datavalue":{"value":{"amount":"+0.943568","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":"Q658078$4256A625-C047-42EB-B44E-31EEC80D5CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7929f029eb0e222c47aaf22454f563352d1f3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3055906,"id":"Q3055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb1dfdaed42e217a401ae0b7535d12b4041c5fc","datavalue":{"value":{"amount":"+0.93344307","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":"Q658078$F4E4B345-A3C5-403C-850A-BB7B9A4B5E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large Cayley digraphs of given degree and diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_Cayley_digraphs_of_given_degree_and_diameter"}}}}}