PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones
Lecturas Matemáticas
Volumen 31 [2] (2010)Páginas 93-98

Unión de vecindades para longitud de caminos y ciclos en grafos bipartitos balanceados

Daniel Brito,Pedro Mago
Universidad de Oriente, Núcleo Sucre, Venezuela
Universidad de Oriente, Núcleo Sucre, Venezuela,

Resumen.Sean s y n números enteros positivos. En este artículo se establecen condiciones su cientes sobre la unión de vecindades de una misma partición en grafos bipartitos balanceados de orden 2n, es decir un grafo con una bipartición en dos conjuntos de vértices independientes, para garantizar la existencia de caminos de longitud al menos 2s - 1 y ciclos de longitud al menos 2s, con s < n.

Abstract. Let s and n be positive integers numbers. We are concerned with the neighborhood of two vertices of a same partition in a balanced bipartite graphs of order 2n, i.e. a graph with a bipartition into two independent vertex set, to ensure a path of lenght at least 2s - 1 or a cycle of lenght at least 2s, for some s < n.

Palabras claves. Neighborhood, Path and Cycle.


Archivo completo : Formato [PDF] (267 K).