On the hull number of some graph classes

DOI10.1016/J.TCS.2012.12.035MaRDI QIDQ1939271zbMATH OpenOpenAlexFDO

Authors Nicolas Nisse, R. Soares, Júlio Araújo, Victor Campos, F. Giroire, L. Sampaio

Publication date 4 March 2013

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

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

zbMATH Keywords

(\(q, q - 4\))-graphbipartite graphcactus graphcobipartite graphgraph convexityhull number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Paths and cycles (05C38) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• On the hull number of some graph classes
• On the computation of the hull number of a graph
• The hull number of a graph
• On the hull number of triangle-free graphs
• scientific article; zbMATH DE number 2192211
• On the Hajós number of graphs
• On the hull number of a graph.
• Hull numbers of path convexities on graphs
• On the hull sets and hull number of the Cartesian product of graphs
• ON THE DETOUR AND VERTEX DETOUR HULL NUMBERS OF A GRAPH

Cited in

(51)

• On the computation of the hull number of a graph
• The hull number of a graph
• And/or-convexity: a graph convexity based on processes and deadlock models
• The convexity of induced paths of order three and applications: complexity aspects
• Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs
• On the Hajós number of graphs
• Geodetic convexity parameters for \((q, q - 4)\)-graphs
• The hull number in the convexity of induced paths of order \(3\)
• \(P_3\)-hull number of graphs with diameter two
• Injective hulls of various graph classes
• Computing the hull number in toll convexity
• On the toll number of a graph
• \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers
• Computing the hull number in -convexity
• On the parameterized complexity of the geodesic hull number
• On the geodetic rank of a graph
• The strong convexity spectra of grids
• The geodetic hull number is hard for chordal graphs
• On the geodetic hull number of \(P_{k}\)-free graphs
• On the hull number of a graph.
• Geodetic number versus hull number in P₃-convexity
• On the hull number of some graph classes
• Hull number: \(P_5\)-free graphs and reduction rules
• On the hull number of triangle-free graphs
• Geodetic convexity parameters for graphs with few short induced paths
• ON THE DETOUR AND VERTEX DETOUR HULL NUMBERS OF A GRAPH
• scientific article; zbMATH DE number 4031747 (Why is no real title available?)
• Two classes of graphs in which some problems related to convexity are efficiently solvable
• On interval number in cycle convexity
• The geodetic hull number is hard for chordal graphs
• scientific article; zbMATH DE number 6145156 (Why is no real title available?)
• On the geodetic hull number for complementary prisms. II.
• A polynomial time algorithm for geodetic hull number for complementary prisms
• Immediate versus eventual conversion: comparing geodetic and hull numbers in \(P _{3}\)-convexity
• Computing metric hulls in graphs
• Convexity in partial cubes: the hull number
• Hull numbers of path convexities on graphs
• Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs
• Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs
• Computational and structural aspects of the geodetic and the hull numbers of shadow graphs
• Hull and geodetic numbers for some classes of oriented graphs
• Hull and geodetic numbers for some classes of oriented graphs
• On the hull number on cycle convexity of graphs
• Bounds and algorithms for geodetic hulls
• Computing the hull and interval numbers in the weakly toll convexity
• On monophonic position sets in graphs
• Improved bounds for geodetic hulls
• Complexity and structural results for the hull and convexity numbers in cycle convexity for graph products
• The iteration time and the general position number in graph convexities
• Convex \(p\)-partitions of bipartite graphs
• Convexity in partial cubes: the hull number

This page was built for publication: On the hull number of some graph classes

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