CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Perfect ۴-Colorings of the ۳-Regular Graphs of Order ۱۰

عنوان مقاله: Perfect ۴-Colorings of the ۳-Regular Graphs of Order ۱۰
شناسه ملی مقاله: JR_GADM-6-1_011
منتشر شده در در سال 1400
مشخصات نویسندگان مقاله:

Zeinab Vahedi - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran
Mohammad Maghasedi - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran
Mehdi Alaeiyan - Iran University of Science and Technology

خلاصه مقاله:
The perfect m-coloring with matrix A = [aij ]i,j∈{۱,...,m} of a graph G = (V, E) with {۱, . . . , 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∈{۱,...,m} is called the parameter matrix.We study the perfect ۴-colorings of the ۳-regular graphs of order ۱۰, that is, we determine a list of all color parameter matrices corresponding to perfect colorings of ۳-regular graphs of order ۱۰. 

کلمات کلیدی:
Perfect coloring, Parameter matrices, Cubic graph, Equitable partition

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1541383/