کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5143547 | 1379156 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterization of certain families of modular multiplicative divisor graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
شیمی
شیمی (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A modular multiplicative divisor (MMD) labelling of a graph G with p vertices and q edges is a bijection f from the set of all vertices to the set of positive integers {1, 2, â¦, p} such that the sum of all edge labels f*(uv) = f(u)f(v)(modp); uv â E(G) is a multiple of p. In this paper, we characterize certain classes of MMD graphs. This result is a solution to the open problem posed by G. Sethuraman in AKCE International Journal of Graphs and Combinatorics, No. 1 (2009) 229-236. In addition, we discuss the role of MMD labelling in obtaining cyclic decompositions of certain families of graphs into specific graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Taibah University for Science - Volume 11, Issue 2, March 2017, Pages 294-297
Journal: Journal of Taibah University for Science - Volume 11, Issue 2, March 2017, Pages 294-297
نویسندگان
R. Revathi, S. Ganesh,