TY - JOUR
ID - 210
TI - Perfect 4-Colorings of the 3-Regular Graphs of Order 10
JO - Global Analysis and Discrete Mathematics
JA - GADM
LA - en
SN - 2476-5341
AU - Vahedi, Zeinab
AU - Maghasedi, Mohammad
AU - Alaeiyan, Mehdi
AD - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran
AD - Department of Mathematics, Karaj Branch, Islamic Azad
University, Karaj, Iran
AD - Iran University of Science and Technology
Y1 - 2021
PY - 2021
VL - 6
IS - 1
SP - 131
EP - 142
KW - Perfect coloring
KW - Parameter matrices
KW - Cubic graph
KW - Equitable partition
DO - 10.22128/gadm.2021.439.1048
N2 - The perfect m-coloring with matrix A = [aij ]i,j∈{1,...,m} of a graph G = (V, E) with {1, . . . , m} color is a vertices coloring of G with m-color so that number of vertex in color j adjacent to a fixed vertex in color i is aij , independent of the choice of vertex in color i. The matrix A = [aij ]i,j∈{1,...,m} is called the parameter matrix.We study the perfect 4-colorings of the 3-regular graphs of order 10, that is, we determine a list of all color parameter matrices corresponding to perfect colorings of 3-regular graphs of order 10.
UR - https://gadm.du.ac.ir/article_210.html
L1 - https://gadm.du.ac.ir/article_210_611fc6cb4f723872135a7b02c25d70ee.pdf
ER -