On bipartite‐mixed graphs

DOI10.1002/JGT.22257MaRDI QIDQ4646945zbMATHOpenAlexFDO

Authors C. Dalfó, Nacho López, Miquel Angel Fiol

Publication date 3 January 2019

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.01618

zbMATH Keywords

diametermixed graphdegree/diameter problemMoore bound

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12)

Abstract: Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, 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 $kge4$ do not exist.

Recommendations

• On the bipartition of graphs
• scientific article; zbMATH DE number 4061296
• scientific article; zbMATH DE number 4053666
• scientific article; zbMATH DE number 1194938
• scientific article; zbMATH DE number 5296402
• Bipartite bithreshold graphs
• Generalization of bipartite graphs
• On some weakly bipartite graphs
• scientific article; zbMATH DE number 4193736
• Bipartable graphs

Cited in

(19)

• Mutual placement of bipartite graphs
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• Moore mixed graphs from Cayley graphs
• On large regular \(( 1 , 1 , k )\)-mixed graphs
• New Moore-like bounds and some optimal families of abelian Cayley mixed graphs
• scientific article; zbMATH DE number 2061146 (Why is no real title available?)
• On new record graphs close to bipartite Moore graphs
• Moore bound for mixed networks
• On mixed Moore graphs
• scientific article; zbMATH DE number 3924810 (Why is no real title available?)
• An improved upper bound for the order of mixed graphs
• A new general family of mixed graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• On mixed block graphs
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• Sequence mixed graphs
• Structural behaviour of MMD labeling on some SSP bipartite graphs
• scientific article; zbMATH DE number 4087718 (Why is no real title available?)

This page was built for publication: On bipartite‐mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646945)