DocumentCode :
3025636
Title :
Cages: constructions and new upper bounds
Author :
Araujo-Pardo, Gabriela ; Montellano-Ballesteros, Juan Josée
Author_Institution :
Inst. de Matematicas, UNAM, Mexico
fYear :
2005
fDate :
7-9 Dec. 2005
Abstract :
In this paper some constructions of graphs are presented. These constructions give us the known upper bounds for (k, g)-cages when gε{5, 6, 7, 8} and new upper bounds when gε{11, 12}. Besides, these constructions improve the bounds for g=5, and for gε{7, 11} with k-1=2α.
Keywords :
graph theory; cages; graph construction; Bipartite graph; Geometry; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on
ISSN :
1087-4089
Print_ISBN :
0-7695-2509-1
Type :
conf
DOI :
10.1109/ISPAN.2005.23
Filename :
1575867
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3025636
بازگشت