Triangle path transit functions, betweenness and pseudo-modular graphs

DOI10.1016/J.DISC.2008.02.043zbMATH Open1228.05190OpenAlexW2022515298MaRDI QIDQ1024473FDOQ1024473

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

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

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)

Cites Work

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

Cited In (15)

• On a metric related transit function and its betweenness
• On finite convexity spaces induced by sets of paths in graphs
• Characterizations of \(J\)-monotone graphs
• Complexity aspects of the triangle path convexity
• On the Carathéodory number of interval and graph convexities
• \(n\)-ary transit functions in graphs
• Geodetic convexity parameters for \((q, q - 4)\)-graphs
• Axiomatic characterization of the interval function of a block graph
• A general framework for path convexities
• 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
• On transit functions in weighted graphs
• Axiomatic characterization of transit functions of weak hierarchies
• Title not available (Why is that?)

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)