Grafos bipartitos balanceados hamiltoniano y conjuntos independientes balanceados Reportar como inadecuado




Grafos bipartitos balanceados hamiltoniano y conjuntos independientes balanceados - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente 2013, 25 1

Autor: Daniel Brito 12833

Fuente: http://www.redalyc.org/articulo.oa?id=427739461004


Introducción



SABER.
Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente ISSN: 1315-0162 saber@udo.edu.ve Universidad de Oriente Venezuela Brito, Daniel GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS SABER.
Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente, vol.
25, núm.
1, enero-marzo, 2013, pp.
35-38 Universidad de Oriente Cumaná, Venezuela Disponible en: http:--www.redalyc.org-articulo.oa?id=427739461004 Cómo citar el artículo Número completo Más información del artículo Página de la revista en redalyc.org Sistema de Información Científica Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto REVISIÓN CIENCIAS BÁSICAS Y TECNOLOGÍA Saber, Universidad de Oriente, Venezuela.Vol.
25 Nº 1: 35-38.
(2013) GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS HAMILTONIAN BALANCED BIPARTITE GRAPHS AND BALANCED INDEPENDENT SETS Daniel Brito Universidad de Oriente, Núcleo de Sucre, Escuela de Ciencias, Departamento de Matemáticas, Cumaná, Venezuela E-mail: danieljosb@gmail.com RESUMEN 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. ABSTRACT Let G be a balanced bipartite graph of order 2n, i.e.
a graph with a bipartition into two independent vertex sets of the same cardinality n, and minimum degree, i.e.
at least number of edges incidents on a ...





Documentos relacionados