{ "id": "1902.05467", "version": "v1", "published": "2019-02-14T16:01:27.000Z", "updated": "2019-02-14T16:01:27.000Z", "title": "On L(2,1)-labelings of oriented graphs", "authors": [ "Lucas Colucci", "Ervin Győri" ], "comment": "7 pages", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2019-02-14T16:01:27.000Z" } ], "analyses": { "subjects": [ "05C78", "05C20" ], "keywords": [ "oriented graphs", "maximum degree", "usual definition" ], "note": { "typesetting": "TeX", "pages": 7, "language": "en", "license": "arXiv", "status": "editable" } } }