On bipartite-mixed graphs

View/ Open
Issue date
2018-04-04Suggested citation
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.
Metadata
Show full item recordAbstract
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.