Strong labelings of linear forests

Martin Bača, Yu Qing Lin, Francesc A. Muntaner-Batle, Miquel Rius-Font

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

15 Citas (Scopus)

Resumen

A (p, q)-graph G is called super edge-magic if there exists a bijective function f: V (G) → E(G) → {1, 2, ..., p+q} such that f(u)+f(υ)+f(uυ) is a constant for each uυ ε E(G) and f(V (G)) = {1, 2, ..., p}. In this paper, we introduce the concept of strong super edge-magic labeling as a particular class of super edge-magic labelings and we use such labelings in order to show that the number of super edge-magic labelings of an odd union of path-like trees (mT), all of them of the same order, grows at least exponentially with m.

Idioma originalInglés
Páginas (desde-hasta)1951-1964
Número de páginas14
PublicaciónActa Mathematica Sinica, English Series
Volumen25
N.º12
DOI
EstadoPublicada - dic. 2009
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Strong labelings of linear forests'. En conjunto forman una huella única.

Citar esto