Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/62194
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Brankovic, Ljiljana | en |
dc.contributor.author | Miller, Mirka | en |
dc.contributor.author | Plesník, Jan | en |
dc.contributor.author | Ryan, Joe | en |
dc.contributor.author | Siran, Jozef | en |
dc.date.accessioned | 2024-08-16T01:46:03Z | - |
dc.date.available | 2024-08-16T01:46:03Z | - |
dc.date.issued | 1998 | - |
dc.identifier.citation | The Electronic Journal of Combinatorics, 5(1), p. 1-11 | en |
dc.identifier.issn | 1077-8926 | en |
dc.identifier.issn | 1097-1440 | en |
dc.identifier.uri | https://hdl.handle.net/1959.11/62194 | - |
dc.description.abstract | <p>Voltage graphs are a powerful tool for constructing large graphs (called <i>lifts</i>) with prescribed properties as covering spaces of small <i>base</i> graphs. This makes them suitable for application to the <i>degree</i>/<i>diameter problem</i>, which is to determine the largest order of a graph with given degree and diameter.</p> <p>Many currently known largest graphs of degree ≤15 and diameter ≤10 have been found by computer search among Cayley graphs of semidirect products of cyclic groups. We show that <i>all</i> 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.</p> | en |
dc.language | en | en |
dc.publisher | Electronic Journal of Combinatorics | en |
dc.relation.ispartof | The Electronic Journal of Combinatorics | en |
dc.title | A Note on Constructing Large Cayley Graphs of Given Degree and Diameter by Voltage Assignments | en |
dc.type | Journal Article | en |
dc.identifier.doi | 10.37236/1347 | en |
dcterms.accessRights | Gold | en |
local.contributor.firstname | Ljiljana | en |
local.contributor.firstname | Mirka | en |
local.contributor.firstname | Jan | en |
local.contributor.firstname | Joe | en |
local.contributor.firstname | Jozef | en |
local.profile.school | School of Science and Technology | en |
local.profile.email | lbrankov@une.edu.au | en |
local.output.category | C1 | en |
local.record.place | au | en |
local.record.institution | University of New England | en |
local.publisher.place | United States of America | en |
local.identifier.runningnumber | R9 | en |
local.format.startpage | 1 | en |
local.format.endpage | 11 | en |
local.peerreviewed | Yes | en |
local.identifier.volume | 5 | en |
local.identifier.issue | 1 | en |
local.access.fulltext | Yes | en |
local.contributor.lastname | Brankovic | en |
local.contributor.lastname | Miller | en |
local.contributor.lastname | Plesník | en |
local.contributor.lastname | Ryan | en |
local.contributor.lastname | Siran | en |
dc.identifier.staff | une-id:lbrankov | en |
local.profile.orcid | 0000-0002-5056-4627 | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.identifier.unepublicationid | une:1959.11/62194 | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
local.title.maintitle | A Note on Constructing Large Cayley Graphs of Given Degree and Diameter by Voltage Assignments | en |
local.relation.fundingsourcenote | This research started when J. Plesník and J. Širáň were visiting the Department of Computer Science and Software Engineering of the University of Newcastle NSW Australia in 1995, supported by small ARC grant. | en |
local.output.categorydescription | C1 Refereed Article in a Scholarly Journal | en |
local.search.author | Brankovic, Ljiljana | en |
local.search.author | Miller, Mirka | en |
local.search.author | Plesník, Jan | en |
local.search.author | Ryan, Joe | en |
local.search.author | Siran, Jozef | en |
local.open.fileurl | https://rune.une.edu.au/web/retrieve/793d507b-76be-4328-a4fd-5395760d6e24 | en |
local.uneassociation | No | en |
local.atsiresearch | No | en |
local.sensitive.cultural | No | en |
local.year.published | 1998 | en |
local.fileurl.open | https://rune.une.edu.au/web/retrieve/793d507b-76be-4328-a4fd-5395760d6e24 | en |
local.fileurl.openpublished | https://rune.une.edu.au/web/retrieve/793d507b-76be-4328-a4fd-5395760d6e24 | en |
local.subject.for2020 | 490404 Combinatorics and discrete mathematics (excl. physical combinatorics) | en |
local.subject.seo2020 | 229999 Other information and communication services not elsewhere classified | en |
local.profile.affiliationtype | Pre-UNE | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Size | Format | |
---|---|---|---|
openpublished/ANoteBrankovic1998JournalArticle.pdf | 132.9 kB | Adobe PDF Download Adobe | View/Open |
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.