کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651535 1632578 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graceful and Cordial Labeling Of Subdivision Of Graphs
ترجمه فارسی عنوان
برچسب زدن با شکوه و صمیمانه از تقسیم نمودارها
کلمات کلیدی
برچسب گذاری نمودار، برچسب زرق و برق دار، برچسب زدن صحیح، تقسیم بندی نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,