کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646493 1632248 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On total labelings of graphs with prescribed weights
ترجمه فارسی عنوان
درباره برچسب زدن کل نمودارهای با وزن تجویزی
کلمات کلیدی
برچسب زنی کل فوق العاده ؛ برچسب زنی کل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a finite, simple and undirected graph. The edge-magic total or vertex-magic total labeling of GG is a bijection ff from V(G)∪E(G)V(G)∪E(G) onto the set of consecutive integers {1,2,…,|V(G)|+|E(G)|}{1,2,…,|V(G)|+|E(G)|}, such that all the edge weights or vertex weights are equal to a constant, respectively. When all the edge weights or vertex weights are different then the labeling is called edge-antimagic or vertex-antimagic total, respectively.In this paper we provide some classes of graphs that are simultaneously super edge-magic total and super vertex-antimagic total, that is, graphs admitting labeling that has both properties at the same time. We show several results for fans, sun graphs, caterpillars and prisms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 2, August 2016, Pages 191–199
نویسندگان
, ,