On optimal orientations of complete tripartite graphs

zbMATH Open1468.05101MaRDI QIDQ5000286FDOQ5000286

Authors Willie Han Wah Wong, E. G. Tay

Publication date 12 July 2021

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

zbMATH Keywords

bridgeless graphorientation number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12)

Abstract: Given a connected and bridgeless graph $G$, let $mathscrD(G)$ be the family of strong orientations of $G$. The orientation number of $G$ is defined to be $$, where $d(D)$ is the diameter of the digraph $D$. In this paper, we focus on the orientation number of complete tripartite graphs. We prove a conjecture raised by Rajasekaran and Sampathkumar. Specifically, for $qgepge3$, if $$, then $qlepchooselfloorp/2floor$. We also present some sufficient conditions on $p$ and $q$ for $$.

Recommendations

• Optimal orientations of some complete tripartite graphs
• Optimal orientations of subgraphs of complete bipartite graphs
• On a conjecture concerning the orientation number of a graph
• The minimum diameter of orientations of complete multipartite graphs
• The diameter of an orientation of a complete multipartite graph

Cites work

• scientific article; zbMATH DE number 4204370 (Why is no real title available?)
• scientific article; zbMATH DE number 3991530 (Why is no real title available?)
• scientific article; zbMATH DE number 3991541 (Why is no real title available?)
• scientific article; zbMATH DE number 107827 (Why is no real title available?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Diametrically critical tournaments
• Distances in orientations of graphs
• Minimizing and maximizing the diameter in orientations of graphs
• Optimal orientations of graphs and digraphs: A survey
• Optimal orientations of some complete tripartite graphs
• Robbins's Theorem for Mixed Multigraphs
• The diameter of an orientation of a complete multipartite graph
• The minimum diameter of orientations of complete multipartite graphs

Cited in

(7)

• Optimal orientations of subgraphs of complete bipartite graphs
• On imbalances in oriented tripartite graphs
• The orientation number of two complete graphs with linkages
• On a conjecture concerning the orientation number of a graph
• Optimal orientations of some complete tripartite graphs
• Identity orientation of complete bipartite graphs
• scientific article; zbMATH DE number 5073492 (Why is no real title available?)

Describes a project that uses

Uses Software

• Maple

This page was built for publication: On optimal orientations of complete tripartite graphs

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