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.

Calamoneri, Tiziana; Sinaimeri, Blerina. (2011). Oriented L(2, 1)-labeling of planar graphs. In Proceedings of the conference 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (pp. 93- 96). http://ctw2011.dia.uniroma3.it/proceedings.html.

Oriented L(2, 1)-labeling of planar graphs

Blerina Sinaimeri
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.
2011
1)-labeling; cacti; digraphs; halin graphs; l(2; oriented graph coloring; prisms
Calamoneri, Tiziana; Sinaimeri, Blerina. (2011). Oriented L(2, 1)-labeling of planar graphs. In Proceedings of the conference 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (pp. 93- 96). http://ctw2011.dia.uniroma3.it/proceedings.html.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/253902
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact