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

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 161

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_GADM-6-1_011

تاریخ نمایه سازی: 30 مهر 1401

Abstract:

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 ۱۰. 

Authors

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Alaeiyan, H. Karami, Perfect ۲-colorings of the generalized Petersen ...
  • M. Alaeiyan and A. Mehrabani, Perfect ۳-colorings of cubic graphs ...
  • S. V. Avgustinovich, I. Yu. Mogilnykh, Perfect ۲-colorings of Johnson ...
  • S. V. Avgustinovich, I. Yu. Mogilnykh, Perfect colorings of the ...
  • D. G. Fon-Der-Flaass,A bound on correlation immunity, Siberian Electronic Mathematical ...
  • D. G. Fon-Der-Flaass, Perfect ۲-colorings of a hypercube, Siberian Mathematical ...
  • D. G. Fon-der-Flaass, Perfect ۲-colorings of a ۱۲-dimensional Cube that ...
  • A. L. Gavrilyuk and S.V. Goryainov, On perfect ۲-colorings of ...
  • C. Godsil, Compact graphs and equitable partitions, Linear Algebra and ...
  • Z. Vahedi, M. Alaeiyan and M. Maghasedi, Perfect ۴-colorings of ...
  • نمایش کامل مراجع