Distance in graphs
From MaRDI portal
Publication:4094890
DOI10.21136/cmj.1976.101401zbMath0329.05112OpenAlexW2729689113MaRDI QIDQ4094890
Roger Entringer, D. E. Jackson, David A. Snyder
Publication date: 1976
Full work available at URL: https://eudml.org/doc/12941
Related Items (only showing first 100 items - show all)
On maximum Wiener index of directed grids ⋮ MINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHS ⋮ Ordering the non-starlike trees with large reverse wiener indices ⋮ Wiener Index of Families of Unicyclic Graphs Obtained From a Tree ⋮ Counting the Numbers of Paths of All Lengths in Symmetric Dendrimers and Its Applications ⋮ A survey of the all-pairs shortest paths problem and its variants in graphs ⋮ Proximity in triangulations and quadrangulations ⋮ Resistance distances and the Kirchhoff index in double graphs ⋮ Wiener index of strong product of graphs ⋮ Wiener indices of maximal \(k\)-degenerate graphs ⋮ Unnamed Item ⋮ Wiener index of graphs with fixed number of pendant or cut-vertices ⋮ Extremal hitting times of trees with some given parameters ⋮ Unnamed Item ⋮ Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index ⋮ Minimum Average Distance Clique Trees ⋮ Disproof of a conjecture on the minimum Wiener index of signed trees ⋮ Continuous mean distance of a weighted graph ⋮ Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs ⋮ Average distance, minimum degree, and irregularity index ⋮ Unnamed Item ⋮ Graphs with small distance-based complexities ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ The Wiener index of the \(k\)th power of a graph ⋮ Comparison between Merrifield-Simmons index and Wiener index of graphs ⋮ The eccentricity-based topological indices ⋮ Wiener index of sum of shadowgraphs ⋮ Maximizing Graovac-Ghorbani Index of Trees with Fixed Maximum Degree ⋮ Wiener indices of minuscule lattices ⋮ Mean distance on metric graphs ⋮ New composition of graphs and their Wiener indices ⋮ The complexity of spanning tree problems involving graphical indices ⋮ Enumeration of the Gutman and Schultz indices in the random polygonal chains ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Relationship between the edge-Wiener index and the Gutman index of a graph ⋮ Unnamed Item ⋮ Hitting Times, Cover Cost, and the Wiener Index of a Tree ⋮ Extremal values on the eccentric distance sum of trees ⋮ Unnamed Item ⋮ On the sum of all distances in bipartite graphs ⋮ Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees ⋮ On the extremal values of the eccentric distance sum of trees ⋮ The stress of a graph ⋮ Some new results on distance-based graph invariants ⋮ Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers ⋮ Variation of the Wiener index under tree transformations ⋮ Graph colourings and partitions ⋮ Unnamed Item ⋮ On a conjecture about the ratio of Wiener index in iterated line graphs ⋮ New distance-based graph invariants and relations among them ⋮ Statuses and branch-weights of weighted trees ⋮ ON WIENER INDEX OF GRAPH COMPLEMENTS ⋮ Nordhaus-Gaddum Type results for the Harary index of graphs ⋮ Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph ⋮ Statuses and double branch weights of quadrangular outerplanar graphs ⋮ On 2-Connected Transmission Irregular Graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The second-minimum Wiener index of cacti with given cycles ⋮ On the transmission-based graph topological indices ⋮ Unnamed Item ⋮ Wiener Index and Remoteness in Triangulations and Quadrangulations ⋮ Average distance and vertex-connectivity ⋮ Average Distance, Independence Number, and Spanning Trees ⋮ Unnamed Item ⋮ Vertex-based and edge-based centroids of graphs ⋮ Unnamed Item ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Wreath product of a complete graph with a cyclic graph: topological indices and spectrum ⋮ Graphs preserving Wiener index upon vertex removal ⋮ Unnamed Item ⋮ MORE ON EDGE HYPER WIENER INDEX OF GRAPHS ⋮ Wiener index versus maximum degree in trees ⋮ On Wiener numbers of polygonal nets ⋮ Average distance and independence number ⋮ The Steiner Wiener index of a graph ⋮ Infinite family of transmission irregular trees of even order ⋮ Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ On the eccentric subtree number in trees ⋮ The maximum Wiener index of maximal planar graphs ⋮ On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter ⋮ On the sum of all distances in composite graphs ⋮ Distance center and centroid of a median graph ⋮ On interval transmission irregular graphs ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ On the relationship between variable Wiener index and variable Szeged index ⋮ Orientations of graphs with maximum Wiener index ⋮ A Wiener-type graph invariant for some bipartite graphs ⋮ Independence and average distance in graphs ⋮ Minimum status of series-reduced trees with given parameters ⋮ The center and the distance center of a Ptolemaic graph ⋮ On different ``middle parts of a tree ⋮ Semi-Lipschitz functions and machine learning for discrete dynamical systems on graphs ⋮ The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees ⋮ On the average Steiner distance of graphs with presribed properties ⋮ BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet ⋮ On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs ⋮ Average distance and domination number ⋮ Extremal values for ratios of distances in trees
Cites Work
This page was built for publication: Distance in graphs