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

DOI10.1016/j.disopt.2014.01.002zbMath1308.05041MaRDI 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 index; distance-balanced graph; equal opportunity network; Wiener game

Mathematics Subject Classification ID

91A43: Games involving graphs

05C12: Distance in graphs

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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