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
60.618 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A new general family of mixed graphs

Thumbnail
View/Open
Article principal (382,8Kb)
Share:
 
 
10.1016/j.dam.2018.12.016
 
  View Usage Statistics
Cita com:
hdl:2117/127568

Show full item record
Dalfó Simó, CristinaMés informacióMés informació
Document typeArticle
Defense date2019-01-11
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
ProjectCONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
Abstract
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the cycle prefix digraphs. The obtained graphs are vertex transitive and, for some values of the parameters, they constitute the best infinite families with asymptotically optimal (or quasi-optimal) diameter for their number of vertices
CitationDalfo, C. A new general family of mixed graphs. "Discrete applied mathematics", 11 Gener 2019. 
URIhttp://hdl.handle.net/2117/127568
DOI10.1016/j.dam.2018.12.016
ISSN0166-218X
Publisher versionhttps://www.sciencedirect.com/science/article/pii/S0166218X18306590
Collections
  • Departament de Matemàtiques - Articles de revista [3.051]
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [290]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Mixed-Cris(05ma ... 7oct2018)-sense-format.pdfArticle principal382,8KbPDFView/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
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina