کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651456 1342546 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Super edge-magic strength of fire crackers, banana trees and unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Super edge-magic strength of fire crackers, banana trees and unicyclic graphs
چکیده انگلیسی

A graph G(V,E)G(V,E) is called super edge-magic if there exists a bijection f   from V∪EV∪E to {1,2,3,…,|V|+|E|}{1,2,3,…,|V|+|E|} such that f(u)+f(v)+f(uv)=c(f)f(u)+f(v)+f(uv)=c(f) is constant for any uv∈Euv∈E and f(V)={1,2,3,…,|V|}f(V)={1,2,3,…,|V|}. Such a bijection is called a super edge-magic labeling of G. The super edge-magic strength of a graph G   is defined as the minimum of all c(f)c(f) where the minimum runs over all super edge-magic labelings of G   and is denoted by sm(G)sm(G). The super edge-magic strength of some families of graphs are obtained in this paper.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 14, 28 July 2006, Pages 1624–1636
نویسندگان
, ,