Busca avançada
Ano de início
Entree
Conteúdo relacionado
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

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

Texto completo
Autor(es):
Colucci, Lucas [1] ; Gyori, Ervin
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Hungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest - Hungary
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: DISCUSSIONES MATHEMATICAE GRAPH THEORY; v. 42, n. 1, p. 39-46, FEB 1 2022.
Citações Web of Science: 0
Resumo

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. (AU)

Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Modalidade de apoio: Auxílio à Pesquisa - Temático