On the \(P_3\)-hull number of some products of graphs
type: Item
instance of: scholarly article
title: On the \(P_3\)-hull number of some products of graphs
zbMATH Open document ID: 1401.05254
author: Erika M. M. Coelho
author: Hebert Coelho
author: Julliano Rosa Nascimento
author: Jayme L. Szwarcfiter
published in: Discrete Applied Mathematics
publication date: 2018-12-18T00:00:00Z
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 6994878
zbMATH Keywords: \(P_3\)-convexity
zbMATH Keywords: \(P_3\)-hull number
zbMATH Keywords: Cartesian product
zbMATH Keywords: strong product
zbMATH Keywords: lexicographic product
MaRDI profile type: Publication
full work available at URL: j.dam.2018.04.024
OpenAlex ID: W2804213647
cites work: Convexity in partial cubes: the hull number
cites work: Some Steiner concepts on lexicographic products of graphs
cites work: On the hull number of some graph classes
cites work: Hull number: \(P_5\)-free graphs and reduction rules
cites work: Random disease on the square grid
cites work: On the Carathéodory Number for the Convexity of Paths of Order Three
cites work: Q5393667
cites work: On the geodetic and the hull numbers in strong product graphs
cites work: On geodetic sets formed by boundary vertices
cites work: On the hull sets and hull number of the Cartesian product of graphs
cites work: Graphs with few \(P_4\)'s under the convexity of paths of order three
cites work: Q5463590
cites work: Q3421947
cites work: Q5396751
cites work: Irreversible conversion of graphs
cites work: Geodetic number versus hull number in \(P_3\)-convexity
cites work: On triangle path convexity in graphs
cites work: On the hull number of a graph.
cites work: The Carathéodory number of the \(P_3\) convexity of chordal graphs
cites work: Inapproximability results for graph convexity parameters
cites work: Inapproximability results related to monophonic convexity
cites work: On the computation of the hull number of a graph
cites work: On the geodetic hull number of \(P_{k}\)-free graphs
cites work: On the Hull Number of Triangle-Free Graphs
cites work: Complexity results related to monophonic convexity
cites work: On the Carathéodory number of interval and graph convexities
cites work: Near-linear-time algorithm for the geodetic Radon number of grids
cites work: Complexity aspects of the triangle path convexity
cites work: Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
cites work: Convex sets in graphs. II: Minimal path convexity
cites work: Some remarks on simple tournaments
cites work: The hull number of a graph
cites work: Convexity in Graphs and Hypergraphs
cites work: Q4198056
cites work: Q3005852
cites work: On the Steiner, geodetic and hull numbers of graphs
cites work: Embedding tournaments in simple tournaments
cites work: On two-path convexity in multipartite tournaments
cites work: Local majorities, coalitions and monopolies in graphs: A review
cites work: Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs
cites work: Intervals and convex sets in strong product of graphs
cites work: Q4120598
DOI: 10.1016/J.DAM.2018.04.024
Recommended article: On the complexity of the \(P_{3}\)-hull number of the Cartesian product of graphs
Recommended article: On the \(P_3\)-hull number of Kneser graphs
Recommended article: On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
Recommended article: On the hull sets and hull number of the Cartesian product of graphs
Recommended article: The hull number of strong product graphs
Recommended article: \(P_3\)-hull number of graphs with diameter two
Recommended article: On the \(P_3\)-hull number of Hamming graphs
Recommended article: Q3167213
Recommended article: Computing the \(\mathcal{P}_3\)-hull number of a graph, a polyhedral approach
Recommended article: P3-factorization of triangulated Cartesian product of complete graphs
description: scientific article; zbMATH DE number 6994878