Sk Samim Islam

activity

20232026

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.DM2023

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs

Sandip Das, Florent Foucaud, Sk Samim Islam +1

For a graph $G = (V, E)$ with a vertex set $V$ and an edge set $E$ , a function $f : V \to {0, 1, 2, ..., d iam (G)}$ is called a \emph{broadcast} on $G$ . For e…

cs.DM2023

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph

Sandip Das, Sk Samim Islam

For a graph $G$ , $m p (G)$ is the multipacking number, and $γ_{b} (G)$ is the broadcast domination number. It is known that $m p (G) \leq γ_{b} (G)$ and $γ_{b} (G) \leq 2 m p (G) + 3$ for any graph…

math.CO2023

Burning a binary tree and its generalization

Sandip Das, Sk Samim Islam, Ritam M Mitra +1

Graph burning is a graph process that models the spread of social contagion. Initially, all the vertices of a graph $G$ are unburnt. At each step, an unburnt vertex is put on fire…