1 votos

Solicitud de referencia : Los grafos 3-regulares no son unívocamente hamiltonianos.

He encontrado los siguientes artículos que se relaciona un poco con lo que estoy buscando, pero completamente por lo que necesito ayuda para encontrar más referencias, si no similares a lo que tengo entonces cualquier cosa estrechamente relacionada con ella.

  1. Grafos planos, grafos regulares, grafos bipartitos y Hamiltonicidad :

  2. Hamiltonicidad de multigrafos cúbicos planares

  3. Un límite inferior para el grafo planar singularmente hamiltoniano más pequeño con grado mínimo tres

0voto

Keltia Puntos 8104

W. T. Tutte "sobre los circuitos hamiltonianos". J. London Math. Soc. (1946). Contiene una prueba de que en un grafo cúbico el número de circuitos hamiltonianos en una arista es par.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X