dc.contributor.author |
Potočnik, Primož |
|
dc.contributor.author |
Verret, Gabriel |
|
dc.contributor.author |
Wilson, Stephen |
|
dc.date.accessioned |
2021-02-08T22:29:16Z |
|
dc.date.available |
2021-02-08T22:29:16Z |
|
dc.date.issued |
2021-3-1 |
|
dc.identifier.citation |
Discrete Applied Mathematics 291:116-128 01 Mar 2021 |
|
dc.identifier.issn |
0166-218X |
|
dc.identifier.uri |
https://hdl.handle.net/2292/54385 |
|
dc.description.abstract |
© 2020 Elsevier B.V. This paper presents a phenomenon which sometimes occurs in tetravalent bipartite locally dart-transitive graphs, called a Base Graph–Connection Graph dissection. In this dissection, each white vertex is split into two vertices of valence 2 so that the connected components of the result are isomorphic. Given the Base Graph whose subdivision is isomorphic to each component, and the Connection Graph, which describes how the components overlap, we can, in some cases, provide a construction which can make a graph having such a decomposition. This paper investigates the general phenomenon as well as the special cases in which the connection graph has no more than one edge. |
|
dc.language |
en |
|
dc.publisher |
Elsevier BV |
|
dc.relation.ispartofseries |
Discrete Applied Mathematics |
|
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
|
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
|
dc.subject |
0102 Applied Mathematics |
|
dc.subject |
0802 Computation Theory and Mathematics |
|
dc.title |
Base graph–connection graph: Dissection and construction |
|
dc.type |
Journal Article |
|
dc.identifier.doi |
10.1016/j.dam.2020.10.028 |
|
pubs.begin-page |
116 |
|
pubs.volume |
291 |
|
dc.date.updated |
2021-01-03T00:58:34Z |
|
dc.rights.holder |
Copyright: 2020 Elsevier B.V. |
en |
pubs.end-page |
128 |
|
pubs.publication-status |
Accepted |
|
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.subtype |
Journal Article |
|
pubs.elements-id |
833400 |
|