Kernels and partial line digraphs
Visualitza/Obre
kernels-partial-line.pdf (274,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/10238
Tipus de documentArticle
Data publicació2010-10
EditorElsevier
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
ISSN0893-9659
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
kernels-partial-line.pdf | 274,0Kb | Accés restringit |