DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

L. Colucci, E. Győri

Title:

On $L(2,1)$-labelings of oriented graphs

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-02-14, Revised: 2019-06-21, Accepted: 2019-06-21, https://doi.org/10.7151/dmgt.2240

Abstract:

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.

Keywords:

$L(2,1)$-labeling, directed graphs

PDF
Close