• Title of article

    Block transitivity and degree matrices

  • Author/Authors

    Soto، نويسنده , , José and Fiala، نويسنده , , Ji??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    13
  • From page
    1160
  • To page
    1172
  • Abstract
    We say that a square matrix M of order r is a degree matrix of a given graph G if there is a so-called equitable partition of its vertices into r blocks with the following property: For any i and j it holds that a vertex from the i th block of the partition has exactly m i , j neighbors inside the j th block. whether for a given degree matrix M , there exists a graph G such that M is a degree matrix of G , and in addition, for any two edges e , f spanning between the same pair of blocks there exists an automorphism of G that sends e to f . In this work we affirmatively answer the question for all degree matrices and show a way to construct a graph that witnesses this fact. ther explore a case where the automorphism is required to exchange a given pair of edges and show some positive and negative results.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548908