Universitat de Lleida
    • English
    • català
    • español
  • català 
    • English
    • català
    • español
  • Inicia la sessió
Repositori Obert UdL
Visualitza l'element 
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
JavaScript is disabled for your browser. Some features of this site may not work without it.

On bipartite-mixed graphs

Thumbnail
Visualitza/Obre
Postprint (165.3Kb)
Data de publicació
2018-04-04
Autor/a
Dalfó, Cristina
Fiol, Miguel Angel
López Lorenzo, Ignacio
Citació recomanada
Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio; . (2018) . On bipartite-mixed graphs. Journal of Graph Theory, 2018, núm. 89, p. 386-394. https://doi.org/10.1002/jgt.22257.
Impacte


Logo de Web of Science    citacions a Web of Science

Logo d'Scopus    citacions a Scopus

Logo de Google Acadèmic  Google Acadèmic
Compartir
Exportar a Mendeley
Metadades
Mostra el registre d'unitat complet
Resum
Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this arti- cle, we consider the case where such graphs are bipartite. As main results, we show that in this context the Moore- like bound is attained in the case of diameter k = 3, and that bipartite-mixed graphs of diameter k ≥ 4 do not exist.
URI
http://hdl.handle.net/10459.1/65307
DOI
https://doi.org/10.1002/jgt.22257
És part de
Journal of Graph Theory, 2018, núm. 89, p. 386-394
Projectes de recerca europeus
Col·leccions
  • Publicacions de projectes de recerca del Plan Nacional [2179]
  • Articles publicats (Matemàtica) [263]

Publicacions relacionades

Mostrant elements relacionats per títol, autor i matèria.

  • Sequence Mixed Graphs 

    Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio (Elsevier, 2017)
    A mixed graph can be seen as a type of digraph containing some edges (or two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line ...
  • An improved upper bound for the order of mixed graphs 

    Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio (Elsevier B.V., 2018)
    A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a ...
  • An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs 

    Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio; Ryan, Joe (Elsevier, 2020)
    We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can ...

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2021 BiD. Universitat de Lleida
Metadades subjectes a 
 

 

Explora

Tot el repositoriComunitats i col·leccionsPer data d'edicióAutorsTítolsMatèriesAquesta col·leccióPer data d'edicióAutorsTítolsMatèries

Estadístiques

Veure estadístiques d'ús

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2021 BiD. Universitat de Lleida
Metadades subjectes a