Babak Samadi

collaborators

5 papers

math.CO2026

Frugal coloring of graphs revisited

BoÅ¡tjan BreÅ¡ar, Wenjie Hu, Babak Samadi

Given a graph $G$ and a positive integer $t$ , an independent set $S \subseteq V (G)$ is $t$ -frugal if every vertex has at most $t$ neighbors in $S$ . A $t$ -frugal coloring of $G$ is a…

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

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…

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…

Frugal coloring of graphs revisited

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

On k-coalition in graphs: bounds and exact values

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

Independent mutual-visibility coloring and related concepts

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

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