• Title of article

    Distance-regular graphs with or at least half the valency

  • Author/Authors

    Koolen، نويسنده , , Jack H. and Park، نويسنده , , Jongyook، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    10
  • From page
    546
  • To page
    555
  • Abstract
    In this paper, we study the distance-regular graphs Γ that have a pair of distinct vertices, say x and y, such that the number of common neighbors of x and y is about half the valency of Γ. We show that if the diameter is at least three, then such a graph, besides a finite number of exceptions, is a Taylor graph, bipartite with diameter three or a line graph.
  • Keywords
    Distance-regular graphs , Line graphs , Taylor graphs
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2012
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531752