Strict betweennesses induced by posets as well as by graphs

DOI10.1007/S11083-010-9154-4MaRDI QIDQ633221zbMATH OpenOpenAlexFDO

Authors Dieter Rautenbach, Philipp M. Schäfer

Publication date 31 March 2011

Published in Order (Search for Journal in Brave)

Full work available at URL https://www.db-thueringen.de/receive/dbt_mods_00014426

zbMATH Keywords

graphconvexityposetbetweennessinduced path

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (05C99) Axiomatic and generalized convexity (52A01) Other problems of combinatorial convexity (52A37)

Recommendations

• Betweenness of partial orders
• Characterization and representation problems for intersection betweennesses
• Betweenness and Comparability Obtained from Binary Relations
• On strict semibound graphs of posets
• Betweenness in order-theoretic trees

Cites work

• scientific article; zbMATH DE number 3757213 (Why is no real title available?)
• Antimatroids, betweenness, convexity
• Betweenness and Comparability Obtained from Binary Relations
• Betweenness parameterized above tight lower bound
• Chordless paths through three vertices
• Constraint Satisfaction Problems on Intervals and Lengths
• Convex sets in graphs. II: Minimal path convexity
• Strict order-betweennesses
• Sylvester-Gallai theorem and metric betweenness
• Total Ordering Problem
• Trees, Lattices, Order, and Betweenness
• Zur Axiomatik der teilweise geordneten Mengen

Cited in

(8)

• Preferences in abstract convex structures
• A note on 3-Steiner intervals and betweenness
• Topologies induced by the representation of a betweenness relation as a family of order relations
• Betweenness of partial orders
• Fuzzy betweenness relations and their connection with fuzzy order relations
• Characterization and representation problems for intersection betweennesses
• Betweenness in order-theoretic trees
• Induced betweenness in order-theoretic trees

This page was built for publication: Strict betweennesses induced by posets as well as by graphs

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