A characterization of the interval function of a connected graph
From MaRDI portal
Publication:4303494
DOI10.21136/cmj.1994.128449zbMath0808.05046OpenAlexW2724587737MaRDI QIDQ4303494
Publication date: 25 August 1994
Full work available at URL: https://eudml.org/doc/31396
Related Items (37)
Cut vertex transit functions of hypergraphs ⋮ Intervals and steps in a connected graph ⋮ The interval function of a connected graph and road systems ⋮ Induced path transit function, monotone and Peano axioms ⋮ Extreme Geodesic Graphs ⋮ The Directed Geodetic Structure of a Strong Digraph ⋮ A general framework for path convexities ⋮ A note on path domination ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations ⋮ A note on the interval function of a disconnected graph ⋮ The axiomatic characterization of the interval function of distance hereditary graphs ⋮ Segment transit function of the induced path function of graphs and its first-order definability ⋮ Axiomatic characterizations of Ptolemaic and chordal graphs ⋮ First-order logic axiomatization of metric graph theory ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ On transit functions in weighted graphs ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Unnamed Item ⋮ Transit sets of -point crossover operators ⋮ The All-Paths Transit Function of a Graph ⋮ The induced path function, monotonicity and betweenness ⋮ Convexities related to path properties on graphs ⋮ Convexity in oriented graphs ⋮ The induced path transit function and the Pasch axiom ⋮ Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions ⋮ A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph ⋮ Unnamed Item ⋮ On the distance function of a connected graph ⋮ Unnamed Item ⋮ An axiomatic approach to metric properties of connected graphs ⋮ A theorem for an axiomatic approach to metric properties of graphs ⋮ Axiomatic characterization of the interval function of a graph ⋮ Geodesics and steps in a connected graph ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness ⋮ Geodetic number of powers of cycles ⋮ The Forcing Convexity Number of a Graph
Cites Work
This page was built for publication: A characterization of the interval function of a connected graph
