Title of article :
Pancyclic PBD block-intersection graphs Original Research Article
Author/Authors :
Graham A. Case، نويسنده , , David A. Pike، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Mathematics