On the \(P_3\)-hull number of some products of graphs
From MaRDI portal
Publication:1634756
DOI10.1016/j.dam.2018.04.024zbMath1401.05254OpenAlexW2804213647MaRDI QIDQ1634756
Hebert Coelho, Erika M. M. Coelho, Jayme Luiz Szwarcfiter, Julliano Rosa Nascimento
Publication date: 18 December 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.04.024
Related Items (3)
A polynomial time algorithm for geodetic hull number for complementary prisms ⋮ Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs ⋮ On the \(P_3\)-hull number of Hamming graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity aspects of the triangle path convexity
- 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
- Inapproximability results for graph convexity parameters
- Inapproximability results related to monophonic convexity
- Irreversible conversion of graphs
- On the geodetic and the hull numbers in strong product graphs
- On geodetic sets formed by boundary vertices
- Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs
- Convexity in partial cubes: the hull number
- Complexity results related to monophonic convexity
- 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
- Convex sets in graphs. II: Minimal path convexity
- On triangle path convexity in graphs
- Local majorities, coalitions and monopolies in graphs: A review
- On the Steiner, geodetic and hull numbers of graphs
- On the hull sets and hull number of the Cartesian product of graphs
- Intervals and convex sets in strong product of graphs
- On two-path convexity in multipartite tournaments
- The Carathéodory number of the \(P_3\) convexity of chordal graphs
- Embedding tournaments in simple tournaments
- Some remarks on simple tournaments
- On the geodetic hull number of \(P_{k}\)-free graphs
- Geodetic Number versus Hull Number in $P_3$-Convexity
- Some Steiner concepts on lexicographic products of graphs
- On the Hull Number of Triangle-Free Graphs
- Convexity in Graphs and Hypergraphs
- Random disease on the square grid
- On the Carathéodory Number for the Convexity of Paths of Order Three
This page was built for publication: On the \(P_3\)-hull number of some products of graphs
