In this paper we study the L(2, 1)-labeling problem on oriented planar graphs with particular attention to the subclasses of oriented prisms, Halin and cacti.
Oriented L(2, 1)-labeling of planar graphs / Calamoneri, Tiziana; Sinaimeri, Blerina. - ELETTRONICO. - (2011), pp. 93-96. (Intervento presentato al convegno 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011 tenutosi a Frascati nel 14 June 2011 through 16 June 2011).
Oriented L(2, 1)-labeling of planar graphs
CALAMONERI, Tiziana;SINAIMERI, BLERINA
2011
Abstract
In this paper we study the L(2, 1)-labeling problem on oriented planar graphs with particular attention to the subclasses of oriented prisms, Halin and cacti.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.