On the \(P_3\)-hull number of Kneser graphs
From MaRDI portal
Publication:2048567
DOI10.37236/9903zbMath1470.05138OpenAlexW3191386063MaRDI QIDQ2048567
Pablo Torres, Mario Valencia-Pabon, Adrián Pastine, Luciano N. Grippo, Juan Carlos Vera
Publication date: 9 August 2021
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.37236/9903
Graph algorithms (graph-theoretic aspects) (05C85) Other problems of combinatorial convexity (52A37) Graph operations (line graphs, products, etc.) (05C76)
Related Items (2)
Geodetic convexity and Kneser graphs ⋮ On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On slowly percolating sets of minimal size in bootstrap percolation
- An upper bound on the \(P_3\)-Radon number
- Maximal percolation time in hypercubes under 2-bootstrap percolation
- Inapproximability results for graph convexity parameters
- Kneser's conjecture, chromatic number, and homotopy
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- Complexity results related to monophonic convexity
- Minimal percolating sets in bootstrap percolation
- Convex sets in graphs. II: Minimal path convexity
- The maximum time of 2-neighbor bootstrap percolation: complexity results
- Explicit 2-factorizations of the odd graph
- Convexities related to path properties on graphs
- On the \(P_3\)-hull number of Hamming graphs
- The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects
- On the diameter of Kneser graphs
- Geodetic Number versus Hull Number in $P_3$-Convexity
- Geodesic Convexity in Graphs
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- On the Approximability of Influence in Social Networks
- Graphs with intrinsic s3 convexities
- On the Carathéodory Number for the Convexity of Paths of Order Three
- Grundy domination and zero forcing in Kneser graphs
- Some Elementary Properties of Interval Convexities
This page was built for publication: On the \(P_3\)-hull number of Kneser graphs