Triangle path transit functions, betweenness and pseudo-modular graphs

DOI10.1016/J.DISC.2008.02.043MaRDI QIDQ1024473zbMATH OpenOpenAlexFDO

Authors Manoj Changat, Joseph Mathews, G. N. 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

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

Recommendations

• scientific article; zbMATH DE number 5499517
• The induced path function, monotonicity and betweenness
• Axiomatic characterizations of Ptolemaic and chordal graphs
• On a metric related transit function and its betweenness
• Induced path transit function, monotone and Peano axioms

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 4142072 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1220312 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1539530 (Why is no real title available?)
• scientific article; zbMATH DE number 1539545 (Why is no real title available?)
• A Helly theorem in weakly modular space
• Convex sets in graphs. II: Minimal path convexity
• Convexities related to path properties on graphs
• Convexity in Graphs and Hypergraphs
• Induced path transit function, monotone and Peano axioms
• Invariant subgraph properties in pseudo-modular graphs
• On triangle path convexity in graphs
• Pseudo-modular graphs
• Regular pseudo-median graphs
• The All-Paths Transit Function of a Graph
• The induced path convexity, betweenness, and svelte graphs

Cited in

(14)

• Axiomatic characterization of transit functions of weak hierarchies
• Geodetic convexity parameters for graphs with few short induced paths
• Complexity aspects of the triangle path convexity
• On finite convexity spaces induced by sets of paths in graphs
• Axiomatic characterization of transit functions of hierarchies
• \(n\)-ary transit functions in graphs
• On a metric related transit function and its betweenness
• Geodetic convexity parameters for \((q, q - 4)\)-graphs
• Axiomatic characterization of the interval function of a block graph
• Cycle transit function and betweenness
• Characterizations of \(J\)-monotone graphs
• On the geodetic hull number of \(P_{k}\)-free graphs
• On transit functions in weighted graphs
• On the Carathéodory number of interval and graph convexities

This page was built for publication: Triangle path transit functions, betweenness and pseudo-modular graphs

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