Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Una conjetura sobre el orden de las jaulas con pares de cinturas

Autor
Salas, J.; Balbuena, C.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
VIII Encuentro Andaluz de Matemática Discreta
Any de l'edició
2013
Data de presentació
2013-10-18
Llibre d'actes
Matemática discreta en Andalucía. Volumen III : VIII Encuentro Andaluz de Matemática Discreta. Sevilla, octubre de 2013
Pàgina inicial
237
Pàgina final
242
URL
http://congreso.us.es/viiieamd/ Obrir en finestra nova
Resum
Una jaula es un grafo regular de grado k que no tiene ciclos de longitud menor que g, es decir tiene cintura g, y tiene el m´inimo n´umero de v´ertices entre todos los grafos regulares de grado k y cintura g. El n´umero de v´ertices de una jaula, se denota por n(k; g). Dados dos n´umeros g < h, el par de cinturas (g, h) en un grafo G, es tal que g es la cintura de G y h es la m´inima longitud de un ciclo de distinta paridad que g. En este trabajo presentamos resultados relacionados con la...
Paraules clau
Jaula, cintura, grafo regular, par de cinturas
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants