Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
From MaRDI portal
Publication:2410240
DOI10.1016/j.dam.2017.07.007zbMath1372.05070OpenAlexW2743081571WikidataQ123360217 ScholiaQ123360217MaRDI QIDQ2410240
Publication date: 17 October 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.07.007
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)
Cites Work
- Unnamed Item
- Orientations of graphs with maximum Wiener index
- Some remarks on Wiener index of oriented graphs
- Mean distance in a graph
- Digraphs with large maximum Wiener index
- Minimum average distance of strong orientations of graphs
- Mathematical aspects of Wiener index
- Wiener index of trees: Theory and applications