کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648080 1342392 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Irregular labelings of circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Irregular labelings of circulant graphs
چکیده انگلیسی

We investigate the irregularity strength   (s(G)) and total vertex irregularity strength   (tvs(G)) of circulant graphs Cin(1,2,…,k)Cin(1,2,…,k) and prove that tvs(Cin(1,2,…,k))=⌈n+2k2k+1⌉, while s(Cin(1,2,…,k))=⌈n+2k−12k⌉ except if either n=2k+1n=2k+1 or if kk is odd and n≡2k+1(mod4k), then s(Cin(1,2,…,k))=⌈n+2k−12k⌉+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 23, 6 December 2012, Pages 3461–3466
نویسندگان
, ,