Orientations of graphs with maximum Wiener index

DOI10.1016/j.dam.2016.04.015zbMath1348.05066OpenAlexW2389523444MaRDI QIDQ335342

Martin Knor, Riste Škrekovski, Aleksandra Tepeh Horvat

Publication date: 2 November 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.04.015

zbMATH Keywords

directed graphWiener indexstrongly connected orientations

Mathematics Subject Classification ID

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

Related Items (13)

Wiener index in graphs with given minimum degree and maximum degree ⋮ On maximum Wiener index of directed grids ⋮ Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ A proof of a conjecture on maximum Wiener index of oriented ladder graphs ⋮ On the Wiener index, distance cospectrality and transmission-regular graphs ⋮ On the difference between the (revised) Szeged index and the Wiener index of cacti ⋮ Counterexamples to the conjecture on orientations of graphs with minimum Wiener index ⋮ General Randić indices of a graph and its line graph ⋮ On the Wiener index of orientations of graphs ⋮ On the (reverse) cover cost of trees with some given parameters ⋮ The diameter of strong orientations of strong products of graphs ⋮ Unnamed Item ⋮ On average distance in tournaments and Eulerian digraphs

Cites Work

• Mean distance in a graph
• Average distance and independence number
• Minimum average distance of strong orientations of graphs
• On the total distance between nodes in tournaments
• Distance in Graphs
• On the sum of all distances in a graph or digraph
• Distance in graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Orientations of graphs with maximum Wiener index