Equal opportunity networks, distance-balanced graphs, and Wiener game

DOI10.1016/j.disopt.2014.01.002zbMath1308.05041OpenAlexW2129123402MaRDI QIDQ2339818

Sandi Klavžar, Boštjan Brešar, Kannan Balakrishnan, Manoj Changat, Aleksander Vesel, Petra Žigert Pleteršek

Publication date: 9 April 2015

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2014.01.002

zbMATH Keywords

Wiener indexdistance-balanced graphequal opportunity networkWiener game

Mathematics Subject Classification ID

Games involving graphs (91A43) Distance in graphs (05C12)

Related Items (21)

Minimum status of series-reduced trees with given parameters ⋮ On \(\ell\)-distance-balanced product graphs ⋮ On the extremal values for the Mostar index of trees with given degree sequence ⋮ On some problems regarding distance-balanced graphs ⋮ The maximum mostar indices of unicyclic graphs with given diameter ⋮ On certain regular nicely distance-balanced graphs ⋮ Unnamed Item ⋮ On distance-balanced generalized Petersen graphs ⋮ Partition distance in graphs ⋮ Topological characterization of statistically clustered networks for molecular similarity analysis ⋮ On 2-distance-balanced graphs ⋮ Mostar index ⋮ Total distance, Wiener index and opportunity index in wreath products of star graphs ⋮ Which numbers are status differences? ⋮ Mostar index: results and perspectives ⋮ Transmission in H-naphtalenic nanosheet ⋮ The median game ⋮ \(\ell\)-distance-balanced graphs ⋮ Distance-balanced graphs and travelling salesman problems ⋮ Extremal catacondensed benzenoids with respect to the Mostar index ⋮ On the extremal Mostar indices of trees with a given segment sequence

Cites Work

• The complexity of obtaining a distance-balanced graph
• On the connectivity of bipartite distance-balanced graphs
• Generalized Fibonacci cubes
• On a conjecture about the Szeged index
• Terminal Wiener index
• Distance-balanced graphs
• On distance-balanced graphs
• Strongly distance-balanced graphs and graph products
• Wiener index of hexagonal systems
• Structure of Fibonacci cubes: a survey
• A note on the distance-balanced property of generalized Petersen graphs
• Distance-balanced graphs: symmetry conditions
• Average distance and vertex-connectivity
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Equal opportunity networks, distance-balanced graphs, and Wiener game