On L(2, 1)-Labelings of Oriented Graphs

Szczegóły
Opis

Tytuł:: On L(2, 1)-Labelings of Oriented Graphs
Autorzy:: Colucci, Lucas
Győri, Ervin
Powiązania:: https://bibliotekanauki.pl/articles/32361754.pdf
Data publikacji:: 2022-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: L (2,1)-labeling
directed graphs
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 1; 39-46
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

We extend a result of Griggs and Yeh about the maximum possible value of the L(2, 1)-labeling number of a graph in terms of its maximum degree to oriented graphs. We consider the problem both in the usual definition of the oriented L(2, 1)-labeling number and in some variants we introduce.

Informacja

Powiązane pozycje