scientific article; zbMATH DE number 5499517
From MaRDI portal
Publication:5506523
zbMath1166.05019MaRDI QIDQ5506523
Publication date: 28 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph theory (05C99)
Related Items (32)
Cut vertex transit functions of hypergraphs ⋮ Induced path transit function, monotone and Peano axioms ⋮ Axiomatic characterization of transit functions of hierarchies ⋮ A note on path domination ⋮ Cover-incomparability graphs and chordal graphs ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Guides and shortcuts in graphs ⋮ Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations ⋮ A note on 3-Steiner intervals and betweenness ⋮ 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 ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ Computing the hull number in \(\Delta \)-convexity ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Unnamed Item ⋮ Transit sets of two-point crossover ⋮ Transit sets of -point crossover operators ⋮ Toll convexity ⋮ The All-Paths Transit Function of a Graph ⋮ The induced path function, monotonicity and betweenness ⋮ Convexities related to path properties on graphs ⋮ Axiomatic characterization of transit functions of weak hierarchies ⋮ 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 ⋮ Axiomatic characterization of the interval function of a graph ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness ⋮ What Do Trees and Hypercubes Have in Common? ⋮ Cographs which are cover-incomparability graphs of posets
This page was built for publication: