Title of article :
Perfect 2‑coloring of the quartic graphs with order at most 8
Author/Authors :
Golzadeh, Yazdan Department of Mathematics - South Tehran Branch - Islamic Azad University , Alaeiyan, Mehdi Department of Mathematics - Iran University of Science and Technology , Gilani, Alireza Department of Mathematics - South Tehran Branch - Islamic Azad University
Abstract :
In this paper, we study perfect 2-coloring of the quartic graphs with at most 8 vertices.The problem of the existence of perfect coloring is a generalization of the concept of completely regular codes, given by Delsarte
Keywords :
Perfect coloring , Equitable partition , Quartic graph , Perfect code , Regular graph