Autor Tema: Consulta de grafos

0 Usuarios y 1 Visitante están viendo este tema.

23 Junio, 2014, 01:11 pm
Leído 768 veces

saramat

  • Nuevo Usuario
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Femenino
¡Buenas tardes!

¿Cómo podría demostrar que un grafo G 2-coloreable con \[ diam\;G=3\le \delta(G)  \] , siendo \[ \delta(G) \] el grado mínimo de G, y sin ningún ciclo de longitud 4 es un grafo regular?

¡Muchas gracias de antemano!