On bipartite‐mixed graphs

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

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

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

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 (13)

• Mutual placement of bipartite graphs
• Structural behaviour of MMD labeling on some SSP bipartite 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
• On new record graphs close to bipartite Moore graphs
• Title not available (Why is that?)
• 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

Recommendations

• On the bipartition of graphs 👍 👎
• Bipartite bithreshold graphs 👍 👎
• Bipartable graphs 👍 👎
• On some weakly bipartite graphs 👍 👎
• Generalization of bipartite graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)