![سامانه نشر مجلات علمی دانشگاه تهران](./data/logo.png)
تعداد نشریات | 162 |
تعداد شمارهها | 6,578 |
تعداد مقالات | 71,072 |
تعداد مشاهده مقاله | 125,699,885 |
تعداد دریافت فایل اصل مقاله | 98,933,987 |
A note on 3-Prime cordial graphs | ||
Journal of Algorithms and Computation | ||
مقاله 3، دوره 48، شماره 1، اسفند 2016، صفحه 45-55 اصل مقاله (678.79 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7939 | ||
نویسندگان | ||
R. Ponraj* 1؛ Rajpal Singh2؛ S. Sathish Narayanan1 | ||
1Department of Mathematics, Sri Paramakalyani College,Alwarkurichi-627412, India | ||
2Research Scholar, Department of Mathematics Manonmaniam Sundaranar University, Tirunelveli-627012, India | ||
چکیده | ||
Let G be a (p, q) graph. Let f : V (G) → {1, 2, . . . , k} be a map. For each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of G if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labeled with x, ef (1) and ef (0) respectively denote the number of edges labeled with 1 and not labeled with 1. A graph with a k-prime cordial labeling is called a k-prime cordial graph. In this paper we investigate 3- prime cordial labeling behavior of union of a 3-prime cordial graph and a path Pn. | ||
کلیدواژهها | ||
Path؛ union of graphs | ||
آمار تعداد مشاهده مقاله: 1,194 تعداد دریافت فایل اصل مقاله: 961 |