On bipartite‐mixed graphs

DOI10.1002/JGT.22257zbMATH Open1402.05088arXiv1611.01618OpenAlexW2964268378MaRDI QIDQ4646945FDOQ4646945

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)

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.

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

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
• Bipartite bithreshold graphs
• Generalization of bipartite graphs
• On some weakly bipartite graphs
• scientific article; zbMATH DE number 4193736
• Bipartable graphs

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)

Cited In (19)

• Mutual placement of bipartite graphs
• On mixed block graphs
• Title not available (Why is that?)
• Structural behaviour of MMD labeling on some SSP bipartite graphs
• An improved upper bound for the order of mixed graphs
• On large regular \(( 1 , 1 , k )\)-mixed 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
• Title not available (Why is that?)
• A new general family of mixed graphs
• On mixed Moore graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• Moore bound for mixed networks
• On new record graphs close to bipartite Moore graphs
• Title not available (Why is that?)
• Sequence mixed graphs
• An improved Moore bound and some new optimal families of mixed abelian Cayley graphs
• Title not available (Why is that?)
• Moore mixed graphs from Cayley graphs

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)