• 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