Resumo

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.

Palavras-chave : Unión de vecindades.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )