Weakly toll convexity and proper interval graphs

DOI10.46298/DMTCS.9837zbMATH Open1547.05062MaRDI QIDQ6606986FDOQ6606986

Authors Mitre C. Dourado, M. Gutierrez, Fábio Protti, Silvia B. Tondato

Publication date 17 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

zbMATH Keywords

convexityproper interval graphconvex geometryweakly toll walk

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) General convexity (52A99)

Recommendations

• Toll convexity
• Computing the hull and interval numbers in the weakly toll convexity
• On the toll number of a graph
• Computing the hull number in toll convexity
• Toll number of the strong product of graphs

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• A characterisation of rigid circuit graphs
• Convex geometries over induced paths with bounded length
• Convex sets in graphs. II: Minimal path convexity
• Convexity and HHD-Free Graphs
• Convexity in Graphs and Hypergraphs
• End vertices in interval graphs
• Geodesic Convexity in Graphs
• Incidence matrices and interval graphs
• On extreme points of regular convex sets
• On rigid circuit graphs
• Representation of a finite graph by a set of intervals on the real line
• Steiner distance and convexity in graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Toll convexity

Cited in

(2)

• Characterizations of graph classes via convex geometries: a survey
• Computing the hull and interval numbers in the weakly toll convexity

This page was built for publication: Weakly toll convexity and proper interval graphs

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