On Generalizations of the Petersen Graph and the Coxeter Graph

  • Marko Orel
DOI: https://doi.org/10.37236/3759
Keywords: Core, Petersen graph, Coxeter graph, Hermitian matrix, Symmetric matrix

Abstract

In this note we consider two related infinite families of graphs, which generalize the Petersen and the Coxeter graph. The main result proves that these graphs are cores. It is determined which of these graphs are vertex/edge/arc-transitive or distance-regular. Girths and odd girths are computed. A problem on hamiltonicity is posed.

A Corrigendum for this paper was added on August 19, 2017.

Published
2015-11-13
How to Cite
Orel, M. (2015). On Generalizations of the Petersen Graph and the Coxeter Graph. The Electronic Journal of Combinatorics, 22(4), P4.27. https://doi.org/10.37236/3759
Issue
Volume 22, Issue 4 (2015)
Article Number
P4.27