کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10149820 1646774 2019 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star edge-coloring of graphs with maximum degree four
ترجمه فارسی عنوان
ستاره لبه رنگی با حداکثر درجه چهار
کلمات کلیدی
ستاره لبه رنگ آمیزی، شاخص رنگی ستاره، حداکثر درجه، لبه پارتیشن،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
The star chromatic index χst′(G) of a graph G is the smallest integer k for which G has a proper k-edge-coloring without bichromatic paths or cycles of length four. In this paper, we prove that (1) if G is a graph with Δ=4, then χst′(G)≤14; and (2) if G is a bipartite graph with Δ=4, then χst′(G)≤13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 340, 1 January 2019, Pages 268-275
نویسندگان
, , ,