Induced path transit function, monotone and Peano axioms

DOI10.1016/j.disc.2004.02.017zbMath1056.05044OpenAlexW2006217000MaRDI QIDQ1887635

Manoj Changat, Joseph Mathews

Publication date: 22 November 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.02.017

zbMATH Keywords

induced path transit functiongeodesic interval functioninduced path functionJHC convexitymonotone axiomPeano axiom

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (19)

Cut vertex transit functions of hypergraphs ⋮ Axiomatic characterization of transit functions of hierarchies ⋮ A general framework for path convexities ⋮ On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products ⋮ Cover-incomparability graphs and chordal graphs ⋮ 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 ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Convex sets in lexicographic products of graphs ⋮ The induced path function, monotonicity and betweenness ⋮ 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 ⋮ Cover-incomparability graphs of posets ⋮ Triangle path transit functions, betweenness and pseudo-modular graphs ⋮ Finding a Maximum-Weight Convex Set in a Chordal Graph ⋮ Cographs which are cover-incomparability graphs of posets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval-regularity does not lead to interval monotonicity
• Convex sets in a graph
• On local convexity in graphs
• Convex sets in graphs. II: Minimal path convexity
• The induced path convexity, betweenness, and svelte graphs
• A remark on Mulder's conjecture about interval-regular graphs
• The All-Paths Transit Function of a Graph
• Conditions for invariance of set diameters under d-convexification in a graph
• Convexity in Graphs and Hypergraphs
• Convexity and HHD-Free Graphs
• A characterization of the interval function of a connected graph
• Some Elementary Properties of Interval Convexities

This page was built for publication: Induced path transit function, monotone and Peano axioms