کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709552 | 1012856 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Defining numbers in some of the Harary graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In a given graph G=(V,E)G=(V,E), a set of vertices SS with an assignment of colors to them is said to be a defining set of the vertex coloring of GG if there exists a unique extension of the colors of SS to a c≥χ(G)c≥χ(G) coloring of the vertices of GG. A defining set with minimum cardinality is called a minimum defining set and its cardinality is the defining number. In this note, we study the chromatic number, the defining number and the strong defining number in some of the Harary graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 922–926
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 922–926
نویسندگان
D.A. Mojdeh, A.P. Kazemi,