On bipartite‐mixed graphs

DOI10.1002/JGT.22257MaRDI QIDQ4646945zbMATH OpenOpenAlexFDO

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, http://hdl.handle.net/10459.1/65307

zbMATH Keywords

degree/diameter problemdiametermixed graphMoore bound

Mathematics Subject Classification ID

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

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

(21)

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

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)