Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Kernels and partial line digraphs

Autor
Balbuena, C.; Guevara, M.
Tipus d'activitat
Article en revista
Revista
Applied mathematics letters
Data de publicació
2010-10
Volum
23
Número
10
Pàgina inicial
1218
Pàgina final
1220
DOI
https://doi.org/10.1016/j.aml.2010.06.001 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/10238 Obrir en finestra nova
Resum
Let D = (V,A) be a digraph with minimum in-degree at least 1 and girth at least l+1, where l ≥ 1. In this work, the following result is proved: a digraph D has a (k,l)-kernel if and only if its partial line digraph LD does, where 1 ≤ l < k. As a consequence, the h-iterated line digraph $L^h$(D) is shown to have a kernel if and only if D has a kernel.
Citació
Balbuena, C.; Guevara, M. Kernels and partial line digraphs. "Applied mathematics letters", Octubre 2010, vol. 23, núm. 10, p. 1218-1220.
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants