|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/10238
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
|---|
| kernels-partial-line.pdf | | 274.07 kB | Adobe PDF |  |
|
| Citació: | Balbuena, C.; Guevara, M. Kernels and partial line digraphs. "Applied mathematics letters", Octubre 2010, vol. 23, núm. 10, p. 1218-1220. |
| Títol: | Kernels and partial line digraphs |
| Autor: | Balbuena Martínez, Maria Camino Teófila  ; Guevara, Mucuy-kak |
| Editorial: | Elsevier |
| Data: | oct-2010 |
| Tipus de document: | Article |
| 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. |
| ISSN: | 0893-9659 |
| URI: | http://hdl.handle.net/2117/10238 |
| Versió de l'editor: | 10.1016/j.aml.2010.06.001 |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC
Departaments de Matemàtica Aplicada. Articles de revista
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
