On Generalizations of the Petersen Graph and the Coxeter Graph

[摘要] 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-re

[学科分类] 离散数学和组合数学

[关键词] Core;Petersen graph;Coxeter graph;Hermitian matrix;Symmetric matrix