کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647183 1632408 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing index of planar graphs
ترجمه فارسی عنوان
علامت متمایز همسایگی نمودارهای مسطح
کلمات کلیدی
شاخص تمایز همسایگی، نمودار پلانار، مجاور مجاور رنگ آمیزی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A proper [k][k]-edge coloring of a graph GG is a proper edge coloring of GG using colors from [k]={1,2,…,k}[k]={1,2,…,k}. A neighbor sum distinguishing [k][k]-edge coloring of GG is a proper [k][k]-edge coloring of GG such that for each edge uv∈E(G)uv∈E(G), the sum of colors taken on the edges incident to uu is different from the sum of colors taken on the edges incident to vv. By nsdi(G)(G), we denote the smallest value kk in such a coloring of GG. It was conjectured by Flandrin et al. that if GG is a connected graph without isolated edges and G≠C5G≠C5, then nsdi(G)≤Δ(G)+2(G)≤Δ(G)+2. In this paper, we show that if GG is a planar graph without isolated edges, then nsdi(G)≤max{Δ(G)+10,25}(G)≤max{Δ(G)+10,25}, which improves the previous bound (max{2Δ(G)+1,25}max{2Δ(G)+1,25}) due to Dong and Wang.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 70–73
نویسندگان
, , ,