On bipartite-mixed graphs

Thumbnail
Visualitza/Obre
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 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
Col·leccions