On generalizations of the Petersen graph and the Coxeter graph (Q895061)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On generalizations of the Petersen graph and the Coxeter graph |
scientific article |
Statements
On generalizations of the Petersen graph and the Coxeter graph (English)
0 references
26 November 2015
0 references
Summary: 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.
0 references
core
0 references
Petersen graph
0 references
Coxeter graph
0 references
Hermitian matrix
0 references
symmetric matrix
0 references
0 references