8328

2-رنگ آميزي تام گراف هاي مكعبي از مرتبه كوچك

98-99

دكتر مهدي علائيان

دكتر زهره مستقيم

يك كليت از مفهوم كدهاي كاملا منتظم ، توسط دلسارته ارائه شده است . رنگ آميزي تام گراف G با m رنگ يك افراز از مجموعه ي رئوس G به m بخش 𝐴1,…..,𝐴𝑚 است كه براي همه i, j ∈{1, . . . ,m}, هر راس 𝐴𝑖 داراي تعداد يكساني مجاور از 𝐴𝑗 باشد كه آن را 𝑎𝑖𝑗 مي ناميم و ماتريس ) A = (𝑎𝑖𝑗, j ∈{1, . . . ,m},i را ماتريس پارامتر نامگذاري مي كنيم . ما در اين جا 2 -رنگ آميزي تام )افراز منصفانه به 2 بخش ( گراف هاي مكعبي از مرتبه كوچك را بررسي مي كنيم .

5/16/2020 12:00:00 AM

70763

1400/02/09

Perefect 2-colorings of the cubic graphs of small orders

رنگ آميزي تام , ماتريس پارامتر , افراز منصفانه

Parameter matrices , Perfect coloring , Equitable partitions