Davood Bakhshesh

collaborators

4 papers

math.CO2024

$k$ -Coalitions in Graphs

Abbas Jafari, Saeid Alikhani, Davood Bakhshesh

In this paper, we propose and investigate the concept of $k$ -coalitions in graphs, where $k \geq 1$ is an integer. A $k$ -coalition refers to a pair of disjoint vertex sets that joint…

math.CO2024

Counting the Number of Domatic Partition of a Graph

Saeid Alikhani, Davood Bakhshesh, Nima Ghanbari

A subset of vertices $S$ of a graph $G$ is a dominating set if every vertex in $V ∖ S$ has at least one neighbor in $S$ . A domatic partition is a partition of the vertices…

math.CO2023

Singleton Coalition Graph Chains

Davood Bakhshesh, Michael A. Henning, Dinabandhu Pradhan

Let $G$ be graph with vertex set $V$ and order $n = ∣ V ∣$ . A coalition in $G$ is a combination of two distinct sets, $A \subseteq V$ and $B \subseteq V$ , which are disjoint and are not…

math.CO2023

Connected coalitions in graphs

Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi +1

The connected coalition in a graph $G = (V, E)$ consists of two disjoint sets of vertices $V_{1}$ and $V_{2}$ , neither of which is a connected dominating set but whose union $V_{1}\cu…

k-Coalitions in Graphs

Counting the Number of Domatic Partition of a Graph

Singleton Coalition Graph Chains

Connected coalitions in graphs

$k$ -Coalitions in Graphs