Somayeh Jahari

activity

20132019

most citedDomination polynomial of generalized friendship and generalized book graphs

2 citations · 7 across the 9 of their papers we have counts for

collaborators

Showing 2014Show all

4 papers · 1 filter

math.CO2014★ 2 cited

Counting the number of weakly connected dominating sets of graphs

Saeid Alikhani, Somayeh Jahari, Mohammad Mehryar

Let $G = (V (G), E (G))$ be a simple graph. A non-empty set $S \subseteq V (G)$ is a weakly connected dominating set in $G$ , if the subgraph obtained from $G$ by removing all edges each…

math.CO2014

On the domination polynomials of cactus chains

Saeid Alikhani, Somayeh Jahari, Mohammad Mehryar

Let $G$ be a simple graph of order $n$ . The domination polynomial of $G$ is the polynomial $D (G, x) = \sum_{i = γ (G)}^{n} d (G, i) x^{i}$ , where $d (G, i)$ is the number of dominating sets…

math.CO2014★ 1 cited

Some families of graphs whose domination polynomials are unimodal

Saeid Alikhani, Somayeh Jahari

Let $G$ be a simple graph of order $n$ . The domination polynomial of $G$ is the polynomial $D (G, x) = \sum_{i = γ (G)}^{n} d (G, i) x^{i}$ , where $d (G, i)$ is the number of dominating sets…

math.CO2014

On the Domination Polynomials of Friendship Graphs

Saeid Alikhani, Jason Brown, Somayeh Jahari

Let $G$ be a simple graph of order $n$ . The {\em domination polynomial} of $G$ is the polynomial $D (G, x) = \sum_{i = 0}^{n} d (G, i) x^{i}$ , where $d (G, i)$ is the number of dominating…