Orientations of graphs with maximum Wiener index

DOI10.1016/J.DAM.2016.04.015MaRDI QIDQ335342zbMATH OpenOpenAlexFDO

Authors Martin Knor, Riste Škrekovski, Aleksandra Tepeh

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

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

Recommendations

• Some remarks on Wiener index of oriented graphs
• On the Wiener index of orientations of graphs
• Digraphs with large maximum Wiener index
• The Wiener index of digraphs.
• The digraphs with the third maximum Wiener index

Cites work

• scientific article; zbMATH DE number 90560 (Why is no real title available?)
• scientific article; zbMATH DE number 3291003 (Why is no real title available?)
• Average distance and independence number
• Distance in graphs
• Distance in graphs
• Mean distance in a graph
• Minimum average distance of strong orientations of graphs
• On the sum of all distances in a graph or digraph
• On the total distance between nodes in tournaments

Cited in

(20)

• On reorienting graphs by pushing down maximal vertices. II
• Digraphs with large maximum Wiener index
• A proof of a conjecture on maximum Wiener index of oriented ladder graphs
• The diameter of strong orientations of strong products of graphs
• General Randić indices of a graph and its line graph
• On average distance in tournaments and Eulerian digraphs
• Selected topics on Wiener index
• On the Wiener index of orientations of graphs
• Orientations of graphs with maximum Wiener index
• On the difference between the (revised) Szeged index and the Wiener index of cacti
• The digraphs with the third maximum Wiener index
• On maximum Wiener index of directed grids
• The Wiener index of digraphs.
• On the (reverse) cover cost of trees with some given parameters
• On the Wiener index, distance cospectrality and transmission-regular graphs
• Wiener index in graphs with given minimum degree and maximum degree
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
• Some remarks on Wiener index of oriented graphs
• scientific article; zbMATH DE number 7546725 (Why is no real title available?)

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

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