کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903424 | 1632568 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Edge-Graceful Regular Graphs with Particular 3-Factors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 33-40
نویسندگان
Tao-Ming Wang, Guang-Hui Zhang,