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

zbMATH Keywords

graph products\( \Delta \)-convexity\( \Delta \)-convexity number\( \Delta \)-hull number\( \Delta \)-interval number

Mathematics Subject Classification ID

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