Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512611 | Discrete Mathematics | 2005 | 12 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Horak, Alexander Rosa,