Loading...
Loading...

Go to the content (press return)

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

Author
Salas, J.; Balbuena, C.
Type of activity
Presentation of work at congresses
Name of edition
VIII Encuentro Andaluz de Matemática Discreta
Date of publication
2013
Presentation's date
2013-10-18
Book of congress proceedings
Matemática discreta en Andalucía. Volumen III : VIII Encuentro Andaluz de Matemática Discreta. Sevilla, octubre de 2013
First page
237
Last page
242
URL
http://congreso.us.es/viiieamd/ Open in new window
Abstract
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...
Keywords
Jaula, cintura, grafo regular, par de cinturas
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants