Title of article
Pancyclic PBD block-intersection graphs Original Research Article
Author/Authors
Graham A. Case، نويسنده , , David A. Pike، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
896
To page
900
Abstract
Given a combinatorial design image with block set image, its block-intersection graph image is the graph having vertex set image such that two vertices image and image are adjacent if and only if image and image have non-empty intersection. In this paper, we prove that if image is a pairwise balanced design, PBDimage, with arbitrary index image and image, then image contains a cycle of each length image.
Keywords
Cycles of every length , Block-intersection graphs , Block designs
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947472
Link To Document