Distance in graphs

DOI10.1007/978-0-8176-4789-6_3MaRDI QIDQ3064395zbMATH OpenOpenAlexWikidataFDO

Authors Wayne Goddard, Ortrud R. Oellermann

Publication date 21 December 2010

Published in Structural Analysis of Complex Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-8176-4789-6_3

zbMATH Keywords

diameterdistancegraphradiusSteiner distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• Average D-distance between vertices of a graph
• scientific article; zbMATH DE number 4174952
• Diameter-invariant graphs
• scientific article; zbMATH DE number 19209
• scientific article; zbMATH DE number 1052827

Cited in

(48)

• Distances and volumina for graphs
• Inverse problem on the Steiner Wiener index
• On Steiner degree distance of trees
• Proximity semantics for topic-based abstract argumentation
• Semi-Lipschitz functions and machine learning for discrete dynamical systems on graphs
• Distance distribution of nodes in star graphs
• Focusing the argumentative process: neighborhood-based semantics in abstract argumentation
• The Steiner Wiener index of a graph
• A study on signal distance in graphs
• scientific article; zbMATH DE number 5851309 (Why is no real title available?)
• Distance-perfect graphs
• scientific article; zbMATH DE number 6000737 (Why is no real title available?)
• scientific article; zbMATH DE number 434483 (Why is no real title available?)
• Orientations of graphs with maximum Wiener index
• Distance between two \(k\)-sets and path-systems extendibility.
• Average D-distance between vertices of a graph
• Distance defined by spanning trees in graphs
• Graph Distances in the Data-Stream Model
• scientific article; zbMATH DE number 4112658 (Why is no real title available?)
• scientific article; zbMATH DE number 19209 (Why is no real title available?)
• scientific article; zbMATH DE number 26592 (Why is no real title available?)
• scientific article; zbMATH DE number 1124605 (Why is no real title available?)
• Nordhaus-Gaddum type results for the Harary index of graphs
• Graph distances using graph union
• scientific article; zbMATH DE number 7372234 (Why is no real title available?)
• Steiner Harary index
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• On the signal distance in graphs.
• scientific article; zbMATH DE number 7546725 (Why is no real title available?)
• Steiner 4-diameter, maximum degree and size of a graph
• On transit functions in weighted graphs
• Superior distance in graphs
• scientific article; zbMATH DE number 5054152 (Why is no real title available?)
• A note on Steiner reciprocal degree distance
• On maximum Wiener index of directed grids
• Diameter of nanotori
• On the distance between random events on a network
• Mean distance on metric graphs
• A class of graph-geodetic distances generalizing the shortest-path and the resistance distances
• Orientations of graphs with maximum Wiener index
• Neighborhood-based argumental community support in the context of multi-topic debates
• On relations between distance-based topological indices
• Some remarks on Wiener index of oriented graphs
• G-approximate best proximity pairs in metric space with a directed graph
• A study on triple connected certified domination numbers in power graphs of triangular grids
• Metric symmetry and distance distribution functions on graphs
• On the Steiner Szeged index: a counterexample and partial validation of Ghorbani's conjecture
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond

This page was built for publication: Distance in graphs

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