کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903424 1632568 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Edge-Graceful Regular Graphs with Particular 3-Factors
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Edge-Graceful Regular Graphs with Particular 3-Factors
چکیده انگلیسی
An edge-graceful labeling of a finite simple graph with p vertices and q edges is a bijection from the set of edges to the set of integers {1,2,⋯,q} such that the vertex sums are pairwise distinct modulo p, where the vertex sum at a vertex is the sum of labels of all edges incident to such vertex. A graph is called edge-graceful if it admits an edge-graceful labeling. In this article, we verify that an regular graph of odd degree is edge-graceful if it contains either of two particular 3-regular spanning subgraphs, namely, a quasi-prism factor and a claw factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 33-40
نویسندگان
, ,