کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902787 | 1632246 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local coloring of self complementary graphs
ترجمه فارسی عنوان
رنگ آمیزی محلی گراف های تکمیلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی رنگ آمیزی محلی تعداد کروماتیک محلی، گراف تکمیلی خود،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G=(V,E) be a graph. A local coloring of a graph G of order at least 2 is a function c:V(G)â¶N having the property that for each set SâV(G) with 2â¤|S|â¤3, there exist vertices u,vâS such that |c(u)âc(v)|â¥ms, where ms is the size of the induced subgraph ãSã. The maximum color assigned by a local coloring c to a vertex of G is called the value of c and is denoted by Ïâ(c). The local chromatic number of G is Ïâ(G)=min{Ïâ(c)}, where the minimum is taken over all local colorings c of G. In this paper we study the local coloring for some self complementary graphs. Also we present a sc-graph with local chromatic number k for any given integer kâ¥6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 35-41
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 35-41
نویسندگان
P. Deepa, P. Srinivasan, M. Sundarakannan,