کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420847 683991 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cyclic bandwidth with an edge added
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cyclic bandwidth with an edge added
چکیده انگلیسی

Bc(G)Bc(G) denotes the cyclic bandwidth of graph G. In this paper, we obtain the maximum cyclic bandwidth of graphs of order p   with adding an edge e∈E[G¯] as follows:Bc(G+e)=2Bc(G)ifBc(G)⩽p8,13p2+2Bc(G)ifBc(G)>p8.We also show that this bound is sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 1, 1 January 2008, Pages 131–137
نویسندگان
, , ,