scientific article; zbMATH DE number 1449370

MaRDI QIDQ4955672zbMATH OpenFDO

Authors Ladislav Nebeský

Publication date 21 May 2000

Full work available at URL https://eudml.org/doc/120262

zbMATH Keywords

distancegraphsinterval function

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• The interval function of a connected graph and a~characterization of geodetic graphs
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• Axiomatic characterization of the interval function of a graph
• A note on the interval function of a disconnected graph

Cited in

(31)

• Axiomatic characterization of the interval function of a graph
• A note on the interval function of a disconnected graph
• Convexities related to path properties on graphs
• Intervals and steps in a connected graph
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• Axiomatic characterization of the interval function of a bipartite graph
• The interval function of a connected graph and road systems
• Rebuilding convex sets in graphs
• The interval function of a connected graph and a~characterization of geodetic graphs
• The All-Paths Transit Function of a Graph
• Axiomatic characterization of claw and paw-free graphs using graph transit functions
• Axiomatic characterization of the interval function of a bipartite graph
• The Forcing Convexity Number of a Graph
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• A note on path domination
• A characterization of the interval function of a connected graph
• Extreme Geodesic Graphs
• The Directed Geodetic Structure of a Strong Digraph
• On transit functions in weighted graphs
• Convexity in oriented graphs
• 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
• Cycle transit function and betweenness
• Axiomatic characterizations of Ptolemaic and chordal graphs
• Walk Domination and HHD-Free Graphs
• The weak-toll function of a graph: axiomatic characterizations and first-order non-definability
• First order non-definability of some transit functions on graphs
• A characterization of uniquely representable graphs
• Directed transit functions
• Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
• The induced path function, monotonicity and betweenness

This page was built for publication:

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