1. Research UNE
  2. UNE
  3. Journal Article
Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/62380
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBaskoro, Edy Trien
dc.contributor.authorBranković, Ljiljanaen
dc.contributor.authorMiller, Mirkaen
dc.contributor.authorPlesník, Jánen
dc.contributor.authorRyan, Joeen
dc.contributor.authorŠiráň, Jozefen
dc.date.accessioned2024-08-28T23:55:20Z-
dc.date.available2024-08-28T23:55:20Z-
dc.date.issued1997-
dc.identifier.citationJournal of Combinatorial Mathematics and Combinatorial Computing, v.24, p. 161-176en
dc.identifier.issn0835-3026en
dc.identifier.urihttps://hdl.handle.net/1959.11/62380-
dc.description.abstract<p>The theory of lifting voltage digraphs provides a useful tool for constructing large digraphs with given properties from suitable small base digraphs endowed with an assignment of voltages (=elements of a finite group) on arcs. We revisit the degree/diameter problem for digraphs from this new perspective and prove a general upper bound on diameter of a lifted digraph in terms of properties of the base digraph and voltage assignment. In addition, we show that all currently known largest vertex-transitive Cayley digraphs for semidirect products of groups can be described by means of a voltage assignment construction using simpler groups.</p>en
dc.languageenen
dc.publisherCharles Babbage Research Centreen
dc.relation.ispartofJournal of Combinatorial Mathematics and Combinatorial Computingen
dc.titleLarge digraphs with small diameter: A voltage assignment approachen
dc.typeJournal Articleen
local.contributor.firstnameEdy Trien
local.contributor.firstnameLjiljanaen
local.contributor.firstnameMirkaen
local.contributor.firstnameJánen
local.contributor.firstnameJoeen
local.contributor.firstnameJozefen
local.relation.isfundedbyARCen
local.profile.schoolSchool of Science and Technologyen
local.profile.emaillbrankov@une.edu.auen
local.output.categoryC1en
local.record.placeauen
local.record.institutionUniversity of New Englanden
local.publisher.placeCanadaen
local.format.startpage161en
local.format.endpage176en
local.peerreviewedYesen
local.identifier.volume24en
local.title.subtitleA voltage assignment approachen
local.contributor.lastnameBaskoroen
local.contributor.lastnameBrankovićen
local.contributor.lastnameMilleren
local.contributor.lastnamePlesníken
local.contributor.lastnameRyanen
local.contributor.lastnameŠiráňen
dc.identifier.staffune-id:lbrankoven
local.profile.orcid0000-0002-5056-4627en
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.identifier.unepublicationidune:1959.11/62380en
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
local.title.maintitleLarge digraphs with small diameteren
local.relation.fundingsourcenoteThis research was done while J. Plesník and J. Širáň were visiting the Department of Computer Science of the University of Newcastle NSW Australia, supported by small ARC grant.en
local.output.categorydescriptionC1 Refereed Article in a Scholarly Journalen
local.relation.urlhttps://combinatorialpress.com/jcmcc/en
local.search.authorBaskoro, Edy Trien
local.search.authorBranković, Ljiljanaen
local.search.authorMiller, Mirkaen
local.search.authorPlesník, Jánen
local.search.authorRyan, Joeen
local.search.authorŠiráň, Jozefen
local.uneassociationNoen
local.atsiresearchNoen
local.sensitive.culturalNoen
local.year.published1997en
local.fileurl.closedpublishedhttps://rune.une.edu.au/web/retrieve/742cb894-1cc3-448a-990a-6ff70a451840en
local.subject.for2020490404 Combinatorics and discrete mathematics (excl. physical combinatorics)en
local.subject.seo2020229999 Other information and communication services not elsewhere classifieden
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
Appears in Collections:Journal Article
School of Science and Technology
Files in This Item:
1 files
File SizeFormat 
Show simple item record
Google Media

Google ScholarTM

Check


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.