Resumen

BRITO, Daniel. Grafos bipartitos balanceados hamiltoniano y conjuntos independientes balanceados. Saber [online]. 2013, vol.25, n.1, pp.35-38. ISSN 1315-0162.

Sea G un grafo bipartito balanceado de orden 2n, es decir, un grafo con una bipartición en dos conjuntos de vértices independientes cada uno de ellos con n vértices, y mínimo grado, es decir, el menor número de lados incidentes a un vértice, al menos cuatro. Si para cada conjunto independiente balanceado de cuatro vértices, es decir, un conjunto independiente conteniendo dos vértices de cada lado de la bipartición, su número de vecinos es al menos n + 1, entonces G es hamiltoniano.

Palabras clave : Unión de vecindades.

        · resumen en Inglés     · texto en Español     · Español ( pdf )