On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products
DOI10.1016/j.dam.2021.07.041zbMath1494.05094OpenAlexW3196040394WikidataQ113877222 ScholiaQ113877222MaRDI QIDQ2161271
Bijo S. Anand, Mitre C. Dourado, Sabeer Sain Ramla, G. Narasimha-Shenoi Prasanth
Publication date: 4 August 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2021.07.041
graph products\( \Delta \)-convexity\( \Delta \)-convexity number\( \Delta \)-hull number\( \Delta \)-interval number
Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity aspects of the triangle path convexity
- Algorithmic and structural aspects of the \(P_3\)-Radon number
- Irreversible conversion of graphs
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Axiomatic characterization of the interval function of a graph
- Bridged graphs and geodesic convexity
- Convex sets in graphs. II: Minimal path convexity
- On triangle path convexity in graphs
- The induced path convexity, betweenness, and svelte graphs
- Convexities related to path properties on graphs
- Induced path transit function, monotone and Peano axioms
- Computing the hull number in \(\Delta \)-convexity
- The Carathéodory number of the \(P_3\) convexity of chordal graphs
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- On the geodetic hull number of \(P_{k}\)-free graphs
- Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs
- Geodetic Number versus Hull Number in $P_3$-Convexity
- Geodesic Convexity in Graphs
- Polynomial-time data reduction for dominating set
- Reducibility among Combinatorial Problems
This page was built for publication: On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products
