On generalizations of the Petersen graph and the Coxeter graph (Q895061)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On generalizations of the Petersen graph and the Coxeter graph |
scientific article; zbMATH DE number 6513828
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On generalizations of the Petersen graph and the Coxeter graph |
scientific article; zbMATH DE number 6513828 |
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
0.7726967930793762
0 references
0.7608106732368469
0 references
