Triangle path transit functions, betweenness and pseudo-modular graphs

DOI10.1016/j.disc.2008.02.043zbMath1228.05190OpenAlexW2022515298MaRDI QIDQ1024473

Manoj Changat, Joseph Mathews, G. Narasimha-Shenoi Prasanth

Publication date: 17 June 2009

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

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

zbMATH Keywords

transit function\(I^\varDelta \) path\(J^\varDelta \) pathbetweenness axiomspseudo-modular graphs

Mathematics Subject Classification ID

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

Related Items

Complexity aspects of the triangle path convexity, On the geodetic hull number of \(P_{k}\)-free graphs, Axiomatic characterization of transit functions of hierarchies, Geodetic Convexity Parameters for Graphs with Few Short Induced Paths, A general framework for path convexities, Axiomatic characterization of the interval function of a block graph, On the Carathéodory number of interval and graph convexities, Unnamed Item, On finite convexity spaces induced by sets of paths in graphs, Axiomatic characterization of transit functions of weak hierarchies, Geodetic convexity parameters for \((q, q - 4)\)-graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudo-modular graphs
• Convex sets in graphs. II: Minimal path convexity
• A Helly theorem in weakly modular space
• On triangle path convexity in graphs
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• Induced path transit function, monotone and Peano axioms
• Invariant subgraph properties in pseudo-modular graphs
• The All-Paths Transit Function of a Graph
• Convexity in Graphs and Hypergraphs
• Regular pseudo-median graphs