تعداد نشریات | 158 |
تعداد شمارهها | 6,230 |
تعداد مقالات | 67,755 |
تعداد مشاهده مقاله | 115,103,146 |
تعداد دریافت فایل اصل مقاله | 89,855,227 |
Three Graceful Operations | ||
Journal of Algorithms and Computation | ||
مقاله 2، دوره 45، شماره 1، اسفند 2014، صفحه 13-24 اصل مقاله (774.49 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2014.7917 | ||
نویسندگان | ||
Sarah Minion* ؛ Christian Barrientos | ||
Department of Mathematics, Clayton State University, Morrow, Georgia 30260, USA | ||
چکیده | ||
A graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ E(G)} consists of n integers. Inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of G and K2 , and the disjoint union of G and Pm, where G is a special type of graceful graph named - graph. Moreover, the majority of the graceful labelings obtained here correspond to the most restrictive kind, they are -labelings. These labelings are in the core of this research area due to the fact that they can be used to create other types of graph labelings, almost independently of the nature of these labelings. | ||
کلیدواژهها | ||
graceful labeling؛ -labeling؛ union؛ third power؛ sym-metric product | ||
آمار تعداد مشاهده مقاله: 1,795 تعداد دریافت فایل اصل مقاله: 1,407 |