کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512622 | 1632458 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
IC-Colorings and IC-Indices of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a coloring f:V(G)âN of graph G and any subgraph HâG we define fs(H)=âvâV(H)f(v). In particular, we denote fs(G) by S(f). The coloring f is called an IC-coloring if for any integer kâ[1,S(f)] there is a connected subgraph HâG such that fs(H)=k. Also, we define the IC-index of G to beM(G)=max{S(f):f is an IC-coloring of G}.In this paper we examine some well-known classes of graphs and determine their IC-indices. In addition, several conjectures are proposed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1â3, 28 August 2005, Pages 297-310
Journal: Discrete Mathematics - Volume 299, Issues 1â3, 28 August 2005, Pages 297-310
نویسندگان
Ebrahim Salehi, Sin-Min Lee, Mahdad Khatirinejad,