Geodetic convexity parameters for \((q, q - 4)\)-graphs

DOI10.1016/J.DAM.2017.01.023zbMath1464.05333OpenAlexW2593216965MaRDI QIDQ2030436

Dieter Rautenbach, Mitre C. Dourado, Lucia Draque Penso

Publication date: 7 June 2021

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

Full work available at URL: https://doi.org/10.1016/j.dam.2017.01.023

zbMATH Keywords

Carathéodory numberconvexity numbergeodetic numberinterval numberhull numbergeodetic convexityRadon number\((q, q - 4)\)-graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Distance in graphs (05C12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Target set selection with maximum activation time

Cites Work

• Unnamed Item
• Hull number: \(P_5\)-free graphs and reduction rules
• Near-linear-time algorithm for the geodetic Radon number of grids
• On the Carathéodory number of interval and graph convexities
• Graphs with few \(P_4\)'s under the convexity of paths of order three
• Some remarks on the geodetic number of a graph
• Complexity results related to monophonic convexity
• Triangle path transit functions, betweenness and pseudo-modular graphs
• On the computation of the hull number of a graph
• The hull number of a graph
• Convex sets in graphs. II: Minimal path convexity
• On triangle path convexity in graphs
• On the structure of graphs with few \(P_4\)s
• Some remarks on the convexity number of a graph
• The convexity number of a graph
• The convexity of induced paths of order three and applications: complexity aspects
• On the geodetic Radon number of grids
• On the convexity number of graphs
• On the hull number of some graph classes
• The All-Paths Transit Function of a Graph
• Computing Minimum Geodetic Sets of Proper Interval Graphs
• Block decomposition approach to compute a minimum geodetic set
• On the Hull Number of Triangle-Free Graphs
• Convexity in Graphs and Hypergraphs
• Convexity and HHD-Free Graphs
• Convexity in Partial Cubes: The Hull Number
• Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs

This page was built for publication: Geodetic convexity parameters for \((q, q - 4)\)-graphs