Home
Scholarly Works
Extended Petersen graphs
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 28, 2005

DOI

10.1016/j.disc.2005.03.023

Conference proceedings

Discrete Mathematics

Issue

1-3

ISSN

0012-365X

Contact the Experts team