On optimal orientations of complete tripartite graphs

zbMath1468.05101arXiv2001.01908MaRDI QIDQ5000286

Willie Han Wah Wong, Eng Guan 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

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

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distances in orientations of graphs
• Minimizing and maximizing the diameter in orientations of graphs
• Optimal orientations of graphs and digraphs: A survey
• The diameter of an orientation of a complete multipartite graph
• The minimum diameter of orientations of complete multipartite graphs
• Robbins's Theorem for Mixed Multigraphs
• Diametrically critical tournaments
• Optimal orientations of some complete tripartite graphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control

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