Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Colombiana de Matemáticas
versão impressa ISSN 0034-7426
Resumo
RADA, JUAN. Molinos de viento dirigidos no derogatorios. Rev.colomb.mat. [online]. 2008, vol.42, n.1, pp.61-66. ISSN 0034-7426.
Un grafo dirigido G es no-derogatorio si su matriz de adyacencia A es no-derogatoria, es decir el polinomio característico de A es igual al polinomio minimal de A. Dados enteros r≥ 2 y h≥ 3, el molino de viento dirigido Mh(r) es un grafo dirigido que se obtiene por medio de la coalescencia de r diciclos de longitud h en un vértice. En este artículo resolvemos una conjetura propuesta por Gan y Koo ([3]): Mh(r) es no-derogatorio si, y sólo si, r=2.
Palavras-chave : matriz no-derogatoria; polinomio característico de grafos dirigidos; molinos de viento dirigidos.