پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,731,782 |
| تعداد دریافت فایل اصل مقاله | 17,564,048 |
Modular chromatic number of $C_m \square P_n$ | ||
| Transactions on Combinatorics | ||
| مقاله 7، دوره 2، شماره 2، شهریور 2013، صفحه 47-72 اصل مقاله (324.19 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2013.2943 | ||
| نویسندگان | ||
| N. Paramaguru؛ R. Sampathkumar | ||
| Annamalai University | ||
| چکیده | ||
| A modular $k\!$-coloring, $k\ge 2,$ of a graph $G$ is a coloring of the vertices of $G$ with the elements in $\mathbb{Z}_k$ having the property that for every two adjacent vertices of $G,$ the sums of the colors of their neighbors are different in $\mathbb{Z}_k.$ The minimum $k$ for which $G$ has a modular $k\!$-coloring is the modular chromatic number of $G.$ Except for some special cases, modular chromatic number of $C_m\square P_n$ is determined. | ||
| کلیدواژهها | ||
| modular coloring؛ modular chromatic number؛ Cartesian product | ||
| مراجع | ||
|
R. Balakrishnan and K. Ranganathan (2012) A textbook of graph theory Second Edition, Universitext. Springer, New York
F. Okamoto, E. Salehi and P. Zhang (2010) A checkerboard problem and modular colorings of graphs Bull. Inst. Combin. Appl. 58, 29-47
F. Okamoto, E. Salehi and P. Zhang (2010) A solution to the checkerboard problem Int. J. Comput. Appl. Math. 5, 447-458
| ||
|
آمار تعداد مشاهده مقاله: 4,816 تعداد دریافت فایل اصل مقاله: 2,840 |
||