Induced path transit function, monotone and Peano axioms

DOI10.1016/J.DISC.2004.02.017MaRDI QIDQ1887635zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• The induced path function, monotonicity and betweenness
• Characterizations of \(J\)-monotone graphs
• The induced path transit function and the Pasch axiom
• The All-Paths Transit Function of a Graph
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3880762 (Why is no real title available?)
• scientific article; zbMATH DE number 4050423 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1539545 (Why is no real title available?)
• scientific article; zbMATH DE number 5499517 (Why is no real title available?)
• A characterization of the interval function of a connected graph
• A remark on Mulder's conjecture about interval-regular graphs
• Conditions for invariance of set diameters under d-convexification in a graph
• Convex sets in a graph
• Convex sets in graphs. II: Minimal path convexity
• Convexity and HHD-Free Graphs
• Convexity in Graphs and Hypergraphs
• Interval-regularity does not lead to interval monotonicity
• On local convexity in graphs
• Some Elementary Properties of Interval Convexities
• The All-Paths Transit Function of a Graph
• The induced path convexity, betweenness, and svelte graphs

Cited in

(25)

• 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
• Cut vertex transit functions of hypergraphs
• Characterizations of \(J\)-monotone graphs
• The All-Paths Transit Function of a Graph
• Cover-incomparability graphs of posets
• The induced path function, monotonicity and betweenness
• The induced path transit function and the Pasch axiom
• Convex sets in lexicographic products of graphs
• Cographs which are cover-incomparability graphs of posets
• Triangle path transit functions, betweenness and pseudo-modular graphs
• Characterizing posets for which their natural transit functions coincide
• On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products
• Axiomatic characterization of transit functions of hierarchies
• Transit function on posets and lattices
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• Axiomatic characterization of the interval function of a bipartite graph
• A note on the interval function of a disconnected graph
• Axiomatization and the antimean function on paths
• Finding a maximum-weight convex set in a chordal graph
• Axiomatic characterization of claw and paw-free graphs using graph transit functions
• The longest path transit function of a graph and betweenness
• Cover-incomparability graphs and chordal graphs
• Axiomatic characterization of the interval function of a bipartite graph
• Axiomatic characterization of transit functions of weak hierarchies

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

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