The induced path convexity, betweenness, and svelte graphs

DOI10.1016/S0012-365X(01)00296-5zbMath1003.05090MaRDI QIDQ1613551

Maria Aurora Morgana, Henry Martyn Mulder

Publication date: 29 August 2002

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

zbMATH Keywords

intervalsgeodesicinduced subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items (30)

Cut vertex transit functions of hypergraphs ⋮ Induced path transit function, monotone and Peano axioms ⋮ Intervals and convex sets in strong product of graphs ⋮ On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products ⋮ Cover-incomparability graphs and chordal graphs ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Guides and shortcuts in graphs ⋮ Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations ⋮ A note on 3-Steiner intervals and betweenness ⋮ A note on the interval function of a disconnected 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 ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ The pre-hull number and lexicographic product ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Convex sets in lexicographic products of graphs ⋮ On finite convexity spaces induced by sets of paths in graphs ⋮ The All-Paths Transit Function of a Graph ⋮ The induced path function, monotonicity and betweenness ⋮ Convexities related to path properties on graphs ⋮ Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs ⋮ Axiomatic characterization of transit functions of weak hierarchies ⋮ The induced path transit function and the Pasch axiom ⋮ On the Carathéodory and exchange numbers of geodetic convexity in graphs ⋮ Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions ⋮ Cover-incomparability graphs of posets ⋮ Axiomatic characterization of the interval function of a graph ⋮ Triangle path transit functions, betweenness and pseudo-modular graphs ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness

This page was built for publication: The induced path convexity, betweenness, and svelte graphs