The hull number in the convexity of induced paths of order 3

DOI10.1007/978-3-030-25005-8_18OpenAlexW2957129583MaRDI QIDQ2301745FDOQ2301745

Authors: Mitre C. Dourado, Dieter Rautenbach, Lucia Draque Penso 

Publication date: 25 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-25005-8_18

Recommendations

• The hull number in the convexity of induced paths of order \(3\)
• On the hull number of some graph classes
• On the computation of the hull number of a graph
• Computing the \(\mathcal{P}_3\)-hull number of a graph, a polyhedral approach
• The Carathéodory number of the \(P_3\) convexity of chordal graphs

zbMATH Keywords

graph convexityhull number2-distance shortest pathunit interval graph.

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cited In (4)

• On the hull number on cycle convexity of graphs
• On the Helly number in \(P_3\)-convexity in graphs
• On the Helly number in the \(P_3\) and related convexities for \((q,q-4)\) graphs
• The hull number in the convexity of induced paths of order \(3\)

This page was built for publication: The hull number in the convexity of induced paths of order 3

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