Pages that link to "Item:Q1910574"
From MaRDI portal
The following pages link to The diameter of an orientation of a complete multipartite graph (Q1910574):
Displaying 22 items.
- The orientation number of two complete graphs with linkages (Q556840) (← links)
- Oriented diameter of graphs with diameter 3 (Q965254) (← links)
- Strong orientations of complete \(k\)-partite graphs achieving the strong diameter (Q991754) (← links)
- On a conjecture concerning the orientation number of a graph (Q1024476) (← links)
- A generalization of Sperner's theorem and an application to graph orientations (Q1026119) (← links)
- Addendum to: The diameter of an orientation of a complete multipartite graph [Discrete Math. 149 (1996) 131--139] (Q1367048) (← links)
- Optimal orientations of products of paths and cycles (Q1377664) (← links)
- On optimal orientations of Cartesian products of graphs. I (Q1584382) (← links)
- Orientations of digraphs almost preserving diameter (Q1613394) (← links)
- A degree condition for diameter two orientability of graphs (Q1727780) (← links)
- Almost minimum diameter orientations of semicomplete multipartite and extended digraphs (Q1865138) (← links)
- On optimal orientations of Cartesian products with a bipartite graph (Q1961236) (← links)
- Diameters of cocircuit graphs of oriented matroids: an update (Q2121728) (← links)
- Diameter of orientations of graphs with given minimum degree (Q2349963) (← links)
- The minimum diameter of orientations of complete multipartite graphs (Q2563422) (← links)
- On optimal orientation of cycle vertex multiplications (Q2566147) (← links)
- A size condition for diameter two orientable graphs (Q2657103) (← links)
- Oriented diameter of graphs with given girth and maximum degree (Q2685322) (← links)
- The complexity of deciding whether a graph admits an orientation with fixed weak diameter (Q2808534) (← links)
- (Q3101012) (← links)
- On optimal orientations of complete tripartite graphs (Q5000286) (← links)
- On the oriented diameter of planar triangulations (Q6645167) (← links)