The induced path function, monotonicity and betweenness

DOI10.1016/j.dam.2009.10.004zbMath1225.05146OpenAlexW2116953536MaRDI QIDQ968160

Manoj Changat, Henry Martyn Mulder, Joseph Mathews

Publication date: 5 May 2010

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

Full work available at URL: http://repub.eur.nl/pub/7874

zbMATH Keywords

monotonedominohousebetweennesslong cycleinduced pathtransit function\(P\)-graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Model theory of finite structures (03C13)

Related Items (17)

Cut vertex transit functions of hypergraphs ⋮ Axiomatic characterization of transit functions of hierarchies ⋮ Axiomatic characterization of the interval function of a block graph ⋮ 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 ⋮ Axiomatic characterization of the toll walk function of some graph classes ⋮ Segment transit function of the induced path function of graphs and its first-order definability ⋮ Axiomatic characterizations of Ptolemaic and chordal graphs ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Transit sets of -point crossover operators ⋮ Axiomatic characterization of transit functions of weak hierarchies ⋮ The induced path transit function and the Pasch axiom ⋮ Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval-regularity does not lead to interval monotonicity
• Axiomatic characterization of the interval function of a graph
• Convex sets in a graph
• Convex sets in graphs. II: Minimal path convexity
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• On the semi-perfect elimination
• Induced path transit function, monotone and Peano axioms
• A remark on Mulder's conjecture about interval-regular graphs
• The All-Paths Transit Function of a Graph
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• Convexity in Graphs and Hypergraphs
• Algorithmic Aspects of Vertex Elimination on Graphs
• Convexity and HHD-Free Graphs
• A characterization of the interval function of a connected graph
• Some Elementary Properties of Interval Convexities

This page was built for publication: The induced path function, monotonicity and betweenness