The induced path function, monotonicity and betweenness

DOI10.1016/J.DAM.2009.10.004MaRDI QIDQ968160zbMATHOpenAlexFDO

Authors 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

dominomonotonebetweennesshouselong cycleinduced pathtransit function\(P\)-graph

Mathematics Subject Classification ID

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

Recommendations

• Characterizations of \(J\)-monotone graphs
• Induced path transit function, monotone and Peano axioms
• Betweenness in graphs: a short survey on shortest and induced path betweenness
• Axiomatic characterizations of Ptolemaic and chordal graphs
• A forbidden subgraph characterization of some graph classes using betweenness axioms

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 4050423 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3757213 (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?)
• scientific article; zbMATH DE number 1842910 (Why is no real title available?)
• scientific article; zbMATH DE number 1449370 (Why is no real title available?)
• scientific article; zbMATH DE number 5499517 (Why is no real title available?)
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• A characterization of the interval function of a connected graph
• A remark on Mulder's conjecture about interval-regular graphs
• Algorithmic Aspects of Vertex Elimination on Graphs
• Axiomatic characterization of the interval function of a graph
• Characterizations of \(J\)-monotone graphs
• Convex sets in a graph
• Convex sets in graphs. II: Minimal path convexity
• Convexities related to path properties on graphs
• Convexity and HHD-Free Graphs
• Convexity in Graphs and Hypergraphs
• Induced path transit function, monotone and Peano axioms
• Interval-regularity does not lead to interval monotonicity
• On the semi-perfect elimination
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Some Elementary Properties of Interval Convexities
• The All-Paths Transit Function of a Graph
• The induced path convexity, betweenness, and svelte graphs

Cited in

(23)

• Induced path transit function, monotone and Peano axioms
• Axiomatic characterization of transit functions of weak hierarchies
• Axiomatic characterizations of Ptolemaic and chordal graphs
• Betweenness in graphs: a short survey on shortest and induced path betweenness
• Cut vertex transit functions of hypergraphs
• Axiomatic characterization of transit functions of hierarchies
• The weak-toll function of a graph: axiomatic characterizations and first-order non-definability
• Triangle path transit functions, betweenness and pseudo-modular graphs
• A note on the interval function of a disconnected graph
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• On a metric related transit function and its betweenness
• The longest path transit function of a graph and betweenness
• Axiomatic characterization of the interval function of a bipartite graph
• A note on 3-Steiner intervals and betweenness
• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of claw and paw-free graphs using graph transit functions
• Axiomatic characterization of the interval function of a bipartite graph
• The induced path transit function and the Pasch axiom
• Transit sets of \(k\)-point crossover operators
• Characterizations of \(J\)-monotone graphs
• 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

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

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