Weakly toll convexity and proper interval graphs

DOI10.46298/DMTCS.9837MaRDI QIDQ6606986zbMATH OpenFDO

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)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.9837

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

(6)

• Computing the hull and interval numbers in the weakly toll convexity
• On a problem of L. Alcón concerning path domination
• On walk domination: weakly toll domination, l₂ and l₃ domination
• Half-space separation in monophonic convexity
• Characterizations of graph classes via convex geometries: a survey
• Weakly toll convexity in graph products

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)