Babak Samadi

activity

20242026

most citedInduced matching vs edge open packing: trees and product graphs

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2025 · math.COShow all

4 papers · 2 filters

math.CO2025

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products

Saneesh Babu, Boštjan Brešar, Aparna Lakshmanan S +1

The concept of mutual-visibility (MV) has been extended in several directions. A vertex subset $S$ of a graph $G$ is a $k$ -distance mutual-visibility ( $k$ DMV) set if for any two ve…

math.CO2025

On $k$ -coalition in graphs: bounds and exact values

Boštjan Brešar, Michael A. Henning, Babak Samadi

Given a graph $G=\big{(}V(G),E(G)\big{)}$, a set $S \subseteq V (G)$ is called a $k$ -dominating set if every vertex in $V (G) ∖ S$ has at least $k$ neighbors in $S$ . Two disjoi…

math.CO2025

Independent mutual-visibility coloring and related concepts

Boštjan Brešar, Iztok Peterin, Babak Samadi +1

Given a graph $G$ , a subset $M \subseteq V (G)$ is a mutual-visibility (MV) set if for every $u, v \in M$ , there exists a $u, v$ -geodesic whose internal vertices are not in $M$ . We inve…

math.CO2025

Total $k$ -coalition: bounds, exact values and an application to double coalition

Boštjan Brešar, Sandi Klavžar, Babak Samadi

Let $G=\big{(}V(G),E(G)\big{)}$ be a graph with minimum degree $k$ . A subset $S \subseteq V (G)$ is called a total $k$ -dominating set if every vertex in $G$ has at least $k$ neighbor…

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products

On k-coalition in graphs: bounds and exact values

Independent mutual-visibility coloring and related concepts

Total k-coalition: bounds, exact values and an application to double coalition

On $k$ -coalition in graphs: bounds and exact values

Total $k$ -coalition: bounds, exact values and an application to double coalition