Labelings of plane graphs containing Hamilton path

Martin Bača, Ljiljana Brankovic, Andrea Semaničová-Feňovčíková

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

25 Citas (Scopus)

Resumen

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a super d-antimagic labeling the vertices receive the smallest labels and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s appearing in the graph. The paper examines the existence of such labelings for plane graphs containing a special Hamilton path.

Idioma originalInglés
Páginas (desde-hasta)701-714
Número de páginas14
PublicaciónActa Mathematica Sinica, English Series
Volumen27
N.º4
DOI
EstadoPublicada - abr. 2011
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Labelings of plane graphs containing Hamilton path'. En conjunto forman una huella única.

Citar esto