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

DOI10.1016/J.TCS.2022.01.004OpenAlexW4206384561MaRDI QIDQ2077392FDOQ2077392

Mitre C. Dourado, Lucia Draque Penso, Dieter Rautenbach

Publication date: 21 February 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.01.004

zbMATH Keywords

graph convexityhull numberchordal graphunit interval graph2-distance shortest path

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
• Convexity in partial cubes: the hull number
• On the computation of the hull number of a graph
• Irreversible conversion of graphs
• Complexity results related to monophonic convexity
• On the hull number of some graph classes
• Hull number: \(P_5\)-free graphs and reduction rules
• Dynamic algorithms for monotonic interval scheduling problem
• Inapproximability results for graph convexity parameters
• Linear-Time Recognition of Probe Interval Graphs
• On the geodetic hull number of \(P_{k}\)-free graphs
• Corrigendum to ``Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs
• The convexity of induced paths of order three and applications: complexity aspects
• The Geodetic Hull Number is Hard for Chordal Graphs
• On the parameterized complexity of the geodesic hull number

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 Q2077392)