• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3025636