• شماره ركورد كنفرانس
    4819
  • عنوان مقاله

    Perfect 2-colorings of inflation of k4

  • پديدآورندگان

    Alaeiyan Mehdi m_alaeiyan@azad.ac.ir Departmant of Mathematics, South Tehran Branch, Islamic Azad University, Tehran, Iran

  • تعداد صفحه
    5
  • كليدواژه
    perfect coloring , parameter matrices , cubic graph , inflated graph
  • سال انتشار
    1397
  • عنوان كنفرانس
    سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات
  • زبان مدرك
    انگليسي
  • چكيده فارسي
    Perfect coloring is a generalization of the notion of completely regular codes, given by Delsarte. A perfect m-coloring of a graph G with m colors is a partition of the vertex set of G into m parts A1, . . . , Am such that, for all i, j \in {1,…,m}, every vertex of Ai is adjacent to the same number of vertices, namely, aij vertices, of Aj. The matrix A = (aij) i;j \in {1,2,…,m}, is called the parameter matrix. We study the perfect 2- colorings (also known as the equitable partitions into two parts) of the inflation of k4. In particular, we classify all the realizable parameter matrices of perfect 2-colorings for the inflation of k4.
  • كشور
    ايران