Kernels and partial line digraphs

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/10238

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.contributor	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author	Balbuena Martínez, Maria Camino Teófila
dc.contributor.author	Guevara, Mucuy-kak
dc.date	2010-10
dc.identifier.citation	Balbuena, C.; Guevara, M. Kernels and partial line digraphs. "Applied mathematics letters", Octubre 2010, vol. 23, núm. 10, p. 1218-1220.
dc.identifier.citation	0893-9659
dc.identifier.citation	10.1016/j.aml.2010.06.001
dc.identifier.uri	http://hdl.handle.net/2117/10238
dc.language.iso	eng
dc.publisher	Elsevier
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject	Directed graphs
dc.subject	Applied mathematics
dc.subject	Grafs, Teoria de
dc.subject	Matemàtica aplicada
dc.title	Kernels and partial line digraphs
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.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.

Abreu, M.; Balbuena Martínez, Maria Camino Teófila; Araujo Pardo, M. Gabriela; Labbate, D.

Balbuena Martínez, Maria Camino Teófila; Fresán Figueroa, J.; González Moreno, Diego; Olsen, Mika

Balbuena Martínez, Maria Camino Teófila; González Moreno, Diego; Olsen, Mika

Balbuena Martínez, Maria Camino Teófila; Salas, J

Abreu, Marien; Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Labbate, D.

Coordinación

Patrocinio