A polynomial time algorithm for geodetic hull number for complementary prisms
DOI10.1051/ita/2022001zbMath1483.05046OpenAlexW4210879600MaRDI QIDQ5037202
Erika M. M. Coelho, Hebert Coelho, Jayme Luiz Szwarcfiter, Julliano Rosa Nascimento
Publication date: 28 February 2022
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1051/ita/2022001
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hull number: \(P_5\)-free graphs and reduction rules
- Recognizing some complementary products
- Complexity properties of complementary prisms
- Connected domination number of a graph and its complement
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- On the computation of the hull number of a graph
- The hull number of a graph
- Some parameters of graph and its complement
- Complement reducible graphs
- The splittance of a graph
- A graph and its complement with specified properties. I: Connectivity
- Local majorities, coalitions and monopolies in graphs: A review
- On the \(P_3\)-hull number of some products of graphs
- On the hull number of some graph classes
- On the geodetic hull number of \(P_{k}\)-free graphs
- Four classes of perfectly orderable graphs
- The Geodetic Hull Number is Hard for Chordal Graphs
- On the geodetic hull number for complementary prisms II
- Convexity in Partial Cubes: The Hull Number
- Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms
- Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs
This page was built for publication: A polynomial time algorithm for geodetic hull number for complementary prisms
