کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651535 | 1632578 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graceful and Cordial Labeling Of Subdivision Of Graphs
ترجمه فارسی عنوان
برچسب زدن با شکوه و صمیمانه از تقسیم نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برچسب گذاری نمودار، برچسب زرق و برق دار، برچسب زدن صحیح، تقسیم بندی نمودارها
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An edge uv is said to be subdivided if the edge uv is replaced by the path P:uwvP:uwv, where w is the new vertex. A graph obtained by subdividing each edge of a graph G is called subdivision of the graph G , and is denoted by S(G)S(G). A shell graph of size n≥4n≥4, denoted C(n,n−3)C(n,n−3) is the graph obtained from the cycle Cn(v0,v1,v2,⋯,vn−1)Cn(v0,v1,v2,⋯,vn−1) by adding n−3n−3 consecutive chords incident with a common vertex v0v0(say) called apex of the shell graph.In this paper, we show that the graph S(K2,n)S(K2,n) is graceful and cordial, for n≥1n≥1 and the graph S(C(n,n−3))S(C(n,n−3)) is graceful and cordial for n≥4n≥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 123–131
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 123–131
نویسندگان
K. Sankar, G. Sethuraman,