Home
Scholarly Works
Extra two-fold Steiner pentagon systems
Conference

Extra two-fold Steiner pentagon systems

Abstract

A two-fold pentagon system is a decomposition of the complete 2-multigraph (every two distinct vertices joined by two edges) into pentagons. A two-fold Steiner pentagon system is a two-fold pentagon system such that every pair of distinct vertices is joined by a path of length two in exactly two pentagons of the system. We consider two-fold Steiner pentagon systems with an additional property : for any two vertices, the two paths of length two joining them are distinct. We determine completely the spectrum for such systems, and point out an application of such systems to certain 4-cycle systems.

Authors

Lindner CC; Rosa A

Volume

312

Pagination

pp. 30-34

Publisher

Elsevier

Publication Date

January 6, 2012

DOI

10.1016/j.disc.2011.02.009

Conference proceedings

Discrete Mathematics

Issue

1

ISSN

0012-365X

Contact the Experts team