Four constructions of highly symmetric tetravalent graphs

Aaron Hill, Steve Wilson

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Given a connected, dart-transitive, cubic graph, constructions of its Hexagonal Capping and its Dart Graph are considered. In each case, the result is a tetravalent graph which inherits symmetry from the original graph and is a covering of the line graph.Similar constructions are then applied to a map (a cellular embedding of a graph in a surface) giving tetravalent coverings of the medial graph. For each construction, conditions on the graph or the map to make the constructed graph dart-transitive, semisymmetric or 1/2-transitive are considered.

Original languageEnglish (US)
Pages (from-to)229-244
Number of pages16
JournalJournal of Graph Theory
Volume71
Issue number3
DOIs
StatePublished - Nov 2012

Fingerprint

Symmetric Graph
Arrowhead
Graph in graph theory
Covering
Cubic Graph
Line Graph
Hexagon
Symmetry

Keywords

  • Capping
  • Corners
  • Cubic Graph
  • Dart
  • Graph
  • Map
  • Symmetry

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

Four constructions of highly symmetric tetravalent graphs. / Hill, Aaron; Wilson, Steve.

In: Journal of Graph Theory, Vol. 71, No. 3, 11.2012, p. 229-244.

Research output: Contribution to journalArticle

@article{4282949c9d5d4766a0bcde6fc0a51c46,
title = "Four constructions of highly symmetric tetravalent graphs",
abstract = "Given a connected, dart-transitive, cubic graph, constructions of its Hexagonal Capping and its Dart Graph are considered. In each case, the result is a tetravalent graph which inherits symmetry from the original graph and is a covering of the line graph.Similar constructions are then applied to a map (a cellular embedding of a graph in a surface) giving tetravalent coverings of the medial graph. For each construction, conditions on the graph or the map to make the constructed graph dart-transitive, semisymmetric or 1/2-transitive are considered.",
keywords = "Capping, Corners, Cubic Graph, Dart, Graph, Map, Symmetry",
author = "Aaron Hill and Steve Wilson",
year = "2012",
month = "11",
doi = "10.1002/jgt.20520",
language = "English (US)",
volume = "71",
pages = "229--244",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "3",

}

TY - JOUR

T1 - Four constructions of highly symmetric tetravalent graphs

AU - Hill, Aaron

AU - Wilson, Steve

PY - 2012/11

Y1 - 2012/11

N2 - Given a connected, dart-transitive, cubic graph, constructions of its Hexagonal Capping and its Dart Graph are considered. In each case, the result is a tetravalent graph which inherits symmetry from the original graph and is a covering of the line graph.Similar constructions are then applied to a map (a cellular embedding of a graph in a surface) giving tetravalent coverings of the medial graph. For each construction, conditions on the graph or the map to make the constructed graph dart-transitive, semisymmetric or 1/2-transitive are considered.

AB - Given a connected, dart-transitive, cubic graph, constructions of its Hexagonal Capping and its Dart Graph are considered. In each case, the result is a tetravalent graph which inherits symmetry from the original graph and is a covering of the line graph.Similar constructions are then applied to a map (a cellular embedding of a graph in a surface) giving tetravalent coverings of the medial graph. For each construction, conditions on the graph or the map to make the constructed graph dart-transitive, semisymmetric or 1/2-transitive are considered.

KW - Capping

KW - Corners

KW - Cubic Graph

KW - Dart

KW - Graph

KW - Map

KW - Symmetry

UR - http://www.scopus.com/inward/record.url?scp=84865791034&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865791034&partnerID=8YFLogxK

U2 - 10.1002/jgt.20520

DO - 10.1002/jgt.20520

M3 - Article

AN - SCOPUS:84865791034

VL - 71

SP - 229

EP - 244

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 3

ER -