On a conjecture concerning the orientation number of a graph

DOI10.1016/J.DISC.2008.02.039MaRDI QIDQ1024476zbMATH OpenOpenAlexWikidataFDO

Authors J. Martínez

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.02.039

zbMATH Keywords

digraphoptimal orientationorientation number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• The orientation number of two complete graphs with linkages
• A size condition for diameter two orientable graphs
• On optimal orientations of complete tripartite graphs
• Optimal orientations of subgraphs of complete bipartite graphs
• scientific article; zbMATH DE number 5307866

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?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
• Diameter-preserving orientations of the torus
• Diametrically critical tournaments
• Every vertex a king
• Minimizing and maximizing the diameter in orientations of graphs
• On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle
• On optimal orientations of Cartesian products of even cycles
• On optimal orientations of Cartesian products of even cycles and paths
• On optimal orientations of Cartesian products of graphs. I
• On optimal orientations of Cartesian products of graphs. II: Complete graphs and even cycles
• On optimal orientations of Cartesian products of trees
• On optimal orientations of Cartesian products with a bipartite graph
• On optimal orientations of \(G\) vertex-multiplications
• Optimal orientations of products of paths and cycles
• Orientations of the n-cube with minimum diameter
• 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
• The orientation number of two complete graphs with linkages

Cited in

(10)

• On optimal orientations of complete tripartite graphs
• The orientation number of two complete graphs with linkages
• On mod \((2p+1)\)-orientations of graphs
• A generalization of Sperner's theorem and an application to graph orientations
• scientific article; zbMATH DE number 841577 (Why is no real title available?)
• On Mod $(2s+1)$-Orientations of Graphs
• On oriented relative clique number
• A size condition for diameter two orientable graphs
• On the forced unilateral orientation number of a graph
• On the number of dissimilar pfaffian orientations of graphs

This page was built for publication: On a conjecture concerning the orientation number of a graph

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