{"entities":{"Q1379133":{"pageid":1389873,"ns":120,"title":"Item:Q1379133","lastrevid":67291215,"modified":"2026-04-12T16:38:36Z","type":"item","id":"Q1379133","labels":{"en":{"language":"en","value":"A note on constructing large Cayley graphs of given degree and diameter by voltage assignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1119074"}},"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":"Q1379133$AE39BBF1-74FD-4161-B646-60DD2FB9E5C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e63a8154c266b6291cef0b423525bfd89a9b2308","datavalue":{"value":{"text":"A note on constructing large Cayley graphs of given degree and diameter by voltage assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379133$C4A09048-3D53-45A5-8A50-0019E4EB17D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1940343c48160a604d99327ce5d093dd06847912","datavalue":{"value":"0885.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379133$ECC3AC1F-E177-4ABC-AE02-C6484FDAB2D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379133$0DC37E5D-E963-47BF-9183-0BFC75DA8C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379133$DE121139-CDEF-486C-9479-4ECF8BFCA85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379133$8F98D773-89EC-4382-A5E1-282F71C19F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc364f31e8ce4608f4c1f123900c113ba3c126a","datavalue":{"value":{"entity-type":"item","numeric-id":392027,"id":"Q392027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379133$0CDA8119-EDE0-4F79-9227-43340BCF2A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a53c182dc3cf68c6dbd86ccb168993a6253af83","datavalue":{"value":{"entity-type":"item","numeric-id":1570820,"id":"Q1570820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379133$B6353979-993B-4D29-BFF8-48866A95B1B7","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":"Q1379133$52A21F97-7064-499B-8958-C88D31E64AF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"335e18766e209cfa14c5766848f3c416f53156b7","datavalue":{"value":{"time":"+1998-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379133$2F0472D7-18A6-48A4-AA1C-631A4AECAA8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6fec7cf63ac1d27a175d50e7edac1421c443bf8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379133$2826D926-457E-4C55-B327-3C5CB1F97ACE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10ee106afe5b3ab101817862152c220e5a797158","datavalue":{"value":"Summary: Voltage graphs are a powerful tool for constructing large graphs (called lifts) with prescribed properties as covering spaces of small base graphs. This makes them suitable for application to the degree/diameter problem, which is to determine the largest order of a graph with given degree and diameter. Many currently known largest graphs of degree at most 15 and diameter at most 10 have been found by computer search among Cayley graphs of semidirect products of cyclic groups. We show that all of them can in fact be described as lifts of smaller Cayley graphs of cyclic groups, with voltages in (other) cyclic groups. This opens up a new possible direction in the search for large vertex-transitive graphs of given degree and diameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$B2A4D017-441C-4F87-BDB3-CD656E9406C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379133$B494E2CF-5F2B-482C-9C23-0588358D4F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ef0e4e39883fdb669507ce7bbe7f531e1d8029e","datavalue":{"value":"1119074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379133$17F32659-5181-489B-A593-9C4D7FB2E667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ca364792d1b8834bb16f9713b92a3fae286d29","datavalue":{"value":"base graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$9FC33847-5047-4EF6-8994-85ADB86C1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6107f82838eecf6556f63f83199f23562294300","datavalue":{"value":"diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$D5CD9E67-D89A-46D8-A4EF-935C46885EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$EA86F874-4283-4CDE-878B-DE3FF160AC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$33A01D07-B957-4DD7-9B7C-79E4CD0C116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7bdfa1ab235e5a5632167b789b7ef2fb2598f4c","datavalue":{"value":"voltages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$0F1306BF-F02F-466F-99F1-BCAEFFFAC6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379133$B4E5B154-2A77-4E80-B915-29C58A89AAAC","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":"Q1379133$9003FEAE-F087-4BE4-8AA3-741E918C3118","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b120aec8d945eb36ffa7f7be7da40ab2c0940b4d","datavalue":{"value":"bafkreiek72ttqc3lenpwolkmy6chuobcq2y5rsgdllzi7wzogn3w3oool4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379133$D1D0C70C-38E2-4C6B-8099-FF68494C97F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2454fd24a02d2f830645d16ed79ad23199d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":4351074,"id":"Q4351074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3637345cfdd2098673b471a3a03d580aa02517","datavalue":{"value":{"amount":"+0.906158447265625","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":"Q1379133$B38EF49C-6ACA-4FF5-9293-68EDAEB99F38","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":"133974c587ffc57bab82187cf84e959b653933ac","datavalue":{"value":{"amount":"+0.8886595368385315","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":"Q1379133$91CEF924-C6C5-446A-AE52-CB549766F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6e5f5f72fac3db90f6b2f0fff6f54428a447a2","datavalue":{"value":{"entity-type":"item","numeric-id":4222070,"id":"Q4222070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d405de20e4bf89cd51ba476e51ca7ca5bb457967","datavalue":{"value":{"amount":"+0.8611100912094116","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":"Q1379133$213068CF-4710-4A05-9C55-568AB378D4FF","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":"6644fb11f7fc02d02fa216abc75ad8706c7276ef","datavalue":{"value":{"amount":"+0.8380357027053833","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":"Q1379133$6EF2B3F5-1542-4AE6-BF99-528CC5E489DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on constructing large Cayley graphs of given degree and diameter by voltage assignments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_constructing_large_Cayley_graphs_of_given_degree_and_diameter_by_voltage_assignments"}}}}}