GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de Oriente
2013
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876487950887288832 |
|---|---|
| author | Daniel Brito |
| author_facet | Daniel Brito |
| contents | GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS Daniel Brito Multidisciplinaria (Ciencias Naturales y Exactas) Unión de vecindades Sea G un grafo bipartito balanceado de orden 2 n , 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. 2013 artículo científico 1315-0162 https://www.redalyc.org/articulo.oa?id=427739461004 es http://www.redalyc.org/revista.oa?id=4277 SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente application/pdf Universidad de Oriente SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente (República Bolivariana de Venezuela) Num.1 Vol.25 |
| format | Artículo científico |
| id | redalyc_427739461004 |
| institution | Redalyc |
| language | es |
| publishDate | 2013 |
| publisher | Universidad de Oriente |
| spellingShingle | GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS Daniel Brito Multidisciplinaria (Ciencias Naturales y Exactas) Unión de vecindades GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS Daniel Brito Multidisciplinaria (Ciencias Naturales y Exactas) Unión de vecindades Sea G un grafo bipartito balanceado de orden 2 n , 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. 2013 artículo científico 1315-0162 https://www.redalyc.org/articulo.oa?id=427739461004 es http://www.redalyc.org/revista.oa?id=4277 SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente application/pdf Universidad de Oriente SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente (República Bolivariana de Venezuela) Num.1 Vol.25 |
| title | GRAFOS BIPARTITOS BALANCEADOS HAMILTONIANO Y CONJUNTOS INDEPENDIENTES BALANCEADOS |
| topic | Multidisciplinaria (Ciencias Naturales y Exactas) Unión de vecindades |
| url | https://www.redalyc.org/articulo.oa?id=427739461004 |