Descripción
Este libro presenta la mayoría de los teoremas y algoritmos importantes relacionados con los grafos planos. Eminentemente adecuado como texto, también es útil para investigadores e incluye una extensa sección de referencias.
Los autores, que han investigado grafos planos durante muchos años, han estructurado los temas de una manera relevante para teóricos de grafos y científicos de la computación. Los dos primeros capítulos son introductorios y proporcionan los fundamentos de las nociones teóricas de grafos y las técnicas algorítmicas utilizadas a lo largo del texto. Los capítulos siguientes discuten las pruebas de planaridad y la incrustación, el dibujo de grafos planos, la coloración de vértices y aristas, los conjuntos de vértices independientes y la lista de subgrafos. El texto concluye con exploraciones del teorema del separador planar, los ciclos hamiltonianos y los flujos de una o varias mercancías.
Autor: T. Nishizeki, N. Chiba
Editorial: Dover Publications
Publicado: 11/06/2008
Páginas: 232
Tipo de encuadernación: Tapa blanda
Peso: 0.54 libras
Tamaño: 8.52h x 5.45w x 0.51d
ISBN13: 9780486466712
ISBN10: 048646671X
Categorías BISAC:
- Matemáticas | Métodos Gráficos
Los autores, que han investigado grafos planos durante muchos años, han estructurado los temas de una manera relevante para teóricos de grafos y científicos de la computación. Los dos primeros capítulos son introductorios y proporcionan los fundamentos de las nociones teóricas de grafos y las técnicas algorítmicas utilizadas a lo largo del texto. Los capítulos siguientes discuten las pruebas de planaridad y la incrustación, el dibujo de grafos planos, la coloración de vértices y aristas, los conjuntos de vértices independientes y la lista de subgrafos. El texto concluye con exploraciones del teorema del separador planar, los ciclos hamiltonianos y los flujos de una o varias mercancías.
Autor: T. Nishizeki, N. Chiba
Editorial: Dover Publications
Publicado: 11/06/2008
Páginas: 232
Tipo de encuadernación: Tapa blanda
Peso: 0.54 libras
Tamaño: 8.52h x 5.45w x 0.51d
ISBN13: 9780486466712
ISBN10: 048646671X
Categorías BISAC:
- Matemáticas | Métodos Gráficos
Este título no es retornable