Average distance and independence number
From MaRDI portal
Publication:1329805
DOI10.1016/0166-218X(94)90095-7zbMath0803.05020MaRDI QIDQ1329805
Publication date: 31 July 1994
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (36)
On maximum Wiener index of directed grids ⋮ Computing the average distance of an interval graph ⋮ A survey of the all-pairs shortest paths problem and its variants in graphs ⋮ Wiener index of strong product of graphs ⋮ Orientations of graphs with maximum Wiener index ⋮ Independence and average distance in graphs ⋮ Wiener index of graphs with fixed number of pendant or cut-vertices ⋮ Average distance and domination number ⋮ Wiener number of vertex-weighted graphs and a chemical application ⋮ Distance spectral radius of trees with given matching number ⋮ Average distance, minimum degree, and spanning trees ⋮ Unnamed Item ⋮ The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices ⋮ On mean distance and girth ⋮ Average distance, minimum degree, and irregularity index ⋮ Topological indices of intersection ideal graph of \(\mathbb{Z}_n\) ⋮ Comparison between Merrifield-Simmons index and Wiener index of graphs ⋮ Average distance and connected domination ⋮ Wiener index of sum of shadowgraphs ⋮ New composition of graphs and their Wiener indices ⋮ Upper bounds on the average eccentricity ⋮ Average eccentricity, \(k\)-packing and \(k\)-domination in graphs ⋮ Some remarks on Wiener index of oriented graphs ⋮ Ordering trees with given matching number by their Wiener indices ⋮ Diameter and inverse degree ⋮ The hyper-Wiener index of the generalized hierarchical product of graphs ⋮ A note on extremal trees with degree conditions ⋮ Average distance and generalised packing in graphs ⋮ Trees with minimal Laplacian coefficients ⋮ Average distance and maximum induced forest ⋮ Wiener index of graphs with more than one cut-vertex ⋮ A note on dominating sets and average distance ⋮ Average distances and distance domination numbers ⋮ Four new sums of graphs and their Wiener indices ⋮ Average Distance, Independence Number, and Spanning Trees ⋮ Unnamed Item
Uses Software
Cites Work
This page was built for publication: Average distance and independence number
