ÁRBOL INDEPENDIENTE EN GRAFOS BIPARTITOS BALANCEADOS

Lope Marín, Daniel Brito, Gladys Lárez

Resumen


Sea G un grafo bipartito balanceado de orden 2n y mínimo grado δ . En este artículo se prueba que la condición α BT(G)≤δ(G)-1 implica que G es hamiltoniano.

 

Palabras clave: Árbol independiente, mínimo grado, grafo bipartito y grafo hamiltoniano.

 

ABSTRACT

Let G be a balanced bipartite graph of order 2n and minimum degree δ. It is proven in this paper that the condition α BT(G)≤δ(G)-1 implies that G is Hamiltonian.

 

Key words: Independence trees, minimum degree, bipartite graph and Hamiltonian graph.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.
';

Bookmark and Share


Licencia Creative Commons” style=
Esta obra está bajo una Licencia Creative Commons Atribución 4.0 Internacional.