A method to generate large classes of edge-antimagic trees

Martin Bača, Andrea Semaničová-Feňovčíková, Muhammad Kashif Shafiq

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

9 Citas (Scopus)

Resumen

A (p, q)-graph G is said to be graceful if the vertices can be assigned the labels {1,2,...,q+ 1} such that the absolute value of the difference in vertex labels between adjacent vertices generate the set {1,2, ⋯,q}. An (a,d)-edge-antimagic total labeling on a (p,q)-graph is defined as a one-to-one map taking the vertices and the edges onto the integers 1,2,...,p + q with the property that the edge-weights (sums of endpoint labels and the edge label) form an arithmetic sequence starting from a and having a common difference d. In this paper we use the connection between graceful labelings and edge-antimagic labelings for generating large classes of edge-antimagic total trees from smaller graceful trees.

Idioma originalInglés
Páginas (desde-hasta)33-43
Número de páginas11
PublicaciónUtilitas Mathematica
Volumen86
EstadoPublicada - nov. 2011
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'A method to generate large classes of edge-antimagic trees'. En conjunto forman una huella única.

Citar esto