Induced path transit function, monotone and Peano axioms

DOI10.1016/J.DISC.2004.02.017zbMATH Open1056.05044OpenAlexW2006217000MaRDI QIDQ1887635FDOQ1887635

Joseph Mathews, Manoj Changat

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)

Cites Work

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

Cited In (22)

• Cut vertex transit functions of hypergraphs
• Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions
• Finding a Maximum-Weight Convex Set in a Chordal Graph
• 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
• Cographs which are cover-incomparability graphs of posets
• Convex sets in lexicographic products of graphs
• Triangle path transit functions, betweenness and pseudo-modular graphs
• A general framework for path convexities
• On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products
• Axiomatic characterization of transit functions of hierarchies
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• A note on the interval function of a disconnected graph
• Axiomatization and the antimean function on paths
• Axiomatic Characterization of the Interval Function of a Bipartite Graph
• Axiomatic characterization of transit functions of weak hierarchies
• Cover-incomparability graphs and chordal graphs
• Axiomatic characterization of the interval function of a bipartite 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

   Recommendations

• The induced path function, monotonicity and betweenness 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)