کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
469861 698363 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some graceful lobsters with all three types of branches incident on the vertices of the central path
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Some graceful lobsters with all three types of branches incident on the vertices of the central path
چکیده انگلیسی

We observe that a lobster having diameter at least five has a unique path H=x0x1…xm satisfying the property that, besides the adjacencies in HH, both x0x0 and xmxm are adjacent to the centers of at least one K1,sK1,s, where s>0s>0, and each xixi, for 1≤i≤m−11≤i≤m−1, is at most adjacent to the centers of some K1,sK1,s, where s≥0s≥0. This unique path HH is called the central path   of the lobster. We call K1,sK1,s an even branch   if ss is even and s≠0s≠0, an odd branch   if ss is odd, and a pendant branch   if s=0s=0. In this paper, we give graceful labelings to the lobsters having one of the following features. Let l1l1, l2l2, and l3l3 be integers such that 1≤l1

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 56, Issue 5, September 2008, Pages 1382–1394
نویسندگان
, ,