The induced path transit function and the Pasch axiom

DOI10.1007/s40840-015-0285-zzbMath1339.05332OpenAlexW2185107808WikidataQ114016870 ScholiaQ114016870MaRDI QIDQ726505

Iztok Peterin, Manoj Changat, Abisha Ramachandran, Aleksandra Tepeh Horvat

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0285-z

zbMATH Keywords

forbidden subgraphsPasch axiominduced path transit function

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Structural characterization of families of graphs (05C75) Combinatorial geometries and geometric closure systems (51D20) Connectivity (05C40)

Related Items (4)

Cut vertex transit functions of hypergraphs ⋮ The axiomatic characterization of the interval function of distance hereditary graphs ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The induced path function, monotonicity and betweenness
• Distance-hereditary graphs
• Join space graphs
• Convex sets in graphs. II: Minimal path convexity
• Separation of two convex sets in convexity structures
• The induced path convexity, betweenness, and svelte graphs
• Induced path transit function, monotone and Peano axioms
• A forbidden subgraph characterization of some graph classes using betweenness axioms
• A general set-separation theorem
• A characterization of the interval function of a connected graph

This page was built for publication: The induced path transit function and the Pasch axiom