>
Fa   |   Ar   |   En
   perfect 4-colorings of the 3-regular graphs of order at most 8  
   
نویسنده maghasedi mohammad ,vahedi zeinab ,alaeiyan mehdi
منبع journal of mathematical extension - 2022 - دوره : 16 - شماره : 6 - صفحه:1 -16
چکیده    The perfect m-coloring with matrix a = [aij ]i,j∈{1,··· ,m} of a graph g = (v, e) with {1, · · · , m} color is a vertex coloring of g with m-color so that the number of vertices 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 at most 8, that is, we determine a list of all color parameter matrices corresponding to perfect 4-colorings of 3-regular graphs of orders 4, 6, and 8.
کلیدواژه perfect coloring ,parameter matrices ,cubic graph ,equitable partition.
آدرس islamic azad university, karaj branch, faculty of science, department of mathematics, iran, islamic azad university, karaj branch, faculty of science, department of mathematics, iran, iran university of science and technology, faculty of science, department of mathematics, iran
پست الکترونیکی alaeiyan@iust.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved