Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
69.037 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A construction of Small (q-1)-Regular Graphs of Girth 8

Thumbnail
View/Open
3_q-1_regular_girth8_EJC.pdf (298,4Kb)
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/78504

Show full item record
Abreu, Marien
Araujo Pardo, Gabriela
Balbuena Martínez, Maria Camino TeófilaMés informacióMés informacióMés informació
Labbate, D.
Document typeArticle
Defense date2015-04-21
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
This work is protected by the corresponding intellectual and industrial property rights. Except where otherwise noted, its contents are licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
In this note we construct a new infinite family of (q - 1)-regular graphs of girth 8 and order 2q(q - 1)(2) for all prime powers q >= 16, which are the smallest known so far whenever q - 1 is not a prime power or a prime power plus one itself.
CitationAbreu, M., Araujo-Pardo, G., Balbuena, C., Labbate, D. A construction of Small (q-1)-Regular Graphs of Girth 8. "Electronic journal of combinatorics", 21 Abril 2015, vol. 22, núm. 2, p. 1-8. 
URIhttp://hdl.handle.net/2117/78504
ISSN1077-8926
Publisher versionhttp://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p10/pdf
Collections
  • COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes - Articles de revista [29]
  • Departament de Matemàtiques - Articles de revista [3.469]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
3_q-1_regular_girth8_EJC.pdf298,4KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina