On transit functions in weighted graphs

DOI10.1142/S1793830917500367zbMATH Open1373.05050OpenAlexW2602240138MaRDI QIDQ5367530FDOQ5367530

Sunil Mathew, M. V. Dhanyamol

Publication date: 20 October 2017

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830917500367

zbMATH Keywords

intervalgeodesicgatetransit function

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22) Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• On maximal paths and circuits of graphs
• Distance in Graphs
• Convexities related to path properties on graphs
• Median Algebra
• The All-Paths Transit Function of a Graph
• A characterization of the interval function of a connected graph
• Axiomatic characterization of the interval function of a graph
• Ternary spaces, media, and Chebyshev sets
• Geodesics and steps in a connected graph
• Gated sets in metric spaces
• Cycles in weighted graphs
• Partial trees in weighted graphs-I
• A generalization of Menger's theorem
• On spanning connected graphs
• The interval function of a connected graph and road systems
• Prefibers and the cartesian product of metric spaces
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• The interval function of a connected graph and a~characterization of geodetic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On transit functions in weighted graphs

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