Sk Samim Islam

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs Discrete Applied Mathematics	2026-04-17	Paper
On distance-d independent set problems for some graph classes	2026-02-26	Paper
Growth rates of the number of empty triangles and simplices Computational Geometry	2026-01-21	Paper
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs (available as arXiv preprint)	2026-01-01	Paper
On the Number of Almost Empty Monochromatic Triangles (available as arXiv preprint)	2026-01-01	Paper
Parameterized complexity of r-Hop, r-Step, and r-Hop Roman Domination (available as arXiv preprint)	2026-01-01	Paper
On the Complexity of Hop Domination and 2-Step Domination in Graph Classes (available as arXiv preprint)	2026-01-01	Paper
Broadcast Domination Number is at Most Twice the Multipacking Number (available as arXiv preprint)	2026-01-01	Paper
An Improved Upper Bound for the Turán Number of the Hexagon (available as arXiv preprint)	2026-01-01	Paper
Almost Empty Monochromatic Triangles With Many Colors (available as arXiv preprint)	2026-01-01	Paper
Large Planar Point Sets Contain 4 Collinear Points or Almost 7-Cliques, and Related Results (available as arXiv preprint)	2026-01-01	Paper
Strong Edge Colouring of Disk Graphs: A 6-Approximation and an Improved Unit-Disk Bound (available as arXiv preprint)	2026-01-01	Paper
Almost Empty Monochromatic Polygons in Planar Point Sets (available as arXiv preprint)	2026-01-01	Paper
Multipacking in the Euclidean metric space	2025-06-20	Paper
Almost empty monochromatic polygons in planar point sets	2025-06-20	Paper
Multipacking and broadcast domination on cactus graphs and its impact on hyperbolic graphs	2025-04-15	Paper
Growth rate of the number of empty triangles in the plane	2024-05-31	Paper
Multipacking in Euclidean Plane (available as arXiv preprint)	2024-01-01	Paper
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs	2023-12-16	Paper
Relation between broadcast domination and multipacking numbers on chordal graphs Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Burning a binary tree and its generalization	2023-08-05	Paper
Burning a binary tree and its generalization (available as arXiv preprint)	2023-01-01	Paper

Research outcomes over time

This page was built for person: Sk Samim Islam