Conference
Extended Petersen graphs
Abstract
We discuss some properties of yet another class of graphs whose smallest member is the Petersen graph. These graphs, which we call extended Petersen graphs, arise naturally in the context of a construction of Steiner systems S(2,4,v) with maximal arcs but seem to be interesting on their own.
Authors
Horak P; Rosa A
Volume
299
Pagination
pp. 129-140
Publisher
Elsevier
Publication Date
August 2005
DOI
10.1016/j.disc.2005.03.023
Conference proceedings
Discrete Mathematics
Issue
1-3
ISSN
0012-365X