کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651710 1632583 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex in-magic arc labelings of digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex in-magic arc labelings of digraphs
چکیده انگلیسی

Let D=(V,A) be a directed graph with p vertices and q arcs. For v∈V, let I(v)={u∈V:(u,v)∈A}. A vertex in-magic arc labeling of D is a bijection f:A→{1,2,3,…,q} with the property that for every vertex v in V, ∑u∈I(v)f((u,v))=k for some constant k. A digraph D is called vertex in-magic if it admits a vertex in-magic arc labeling. In this paper we present several properties of vertex in-magic digraphs. We also characterize generalized de Bruijn digraphs which are vertex in-magic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 48, July 2015, Pages 33-39