arXiv subjects

Iman Masoumi

Publications and source records attributed to Iman Masoumi.

5 recordsLinked to original sources

arXiv2026

Edge Coalitions in Graphs

Coalition concepts have been extensively studied in domination theory for vertex sets, whereas their edge counterparts have remained largely unexplored. Motivated by this, we introduce the notions of edge coalition, edge coalition partition, edge coalition number, and edge coalition graph. We prove that every graph admits an edge coalition partition and establish fundamental properties of these concepts. We derive sharp bounds for the edge coalition number, characterize graphs attaining its extremal values, and determine this parameter for several important graph classes, including complete graphs, complete bipartite graphs, paths, cycles, stars, trees, and unicyclic graphs. We further introduce the edge coalition graph associated with an edge coalition partition and investigate its structural properties. In particular, we characterize the edge coalition graphs of several graph classes and identify all self-edge coalition graphs. These results extend coalition theory from vertices to edges and provide a foundation for further research on edge coalition structures.

math.CO↗

arXiv2026

Edge coalitions in graphs

An edge coalition in a graph $G=(V,E)$ consists of two disjoint sets of edges $E_1$ and $E_2$, neither of which is an edge dominating set but whose union $E_1\cup E_2$ is an edge dominating set. An edge coalition partition in a graph $G$ of order $n=|V|$ and size $m$ is an edge partition $π=\{E_1,\cdots,E_k\}$ so that every set $E_i$ of $π$ either is a singleton edge dominating set, or is not an edge dominating set but forms an edge coalition with another set $E_j$ which is not an edge dominating set. In this paper we introduce the concept of edge coalition and show that there exists edge coalition for some graphs and trees. The graphs $G$ with small and size number of edge coalition are characterized. Finally, coalition graphs of special graphs are studied.

math.CO↗

arXiv2025

Further Results on the Majority Roman Domination in graphs

Let $G=(V,E)$ be a simple graph of order $n$. A Majority Roman Dominating Function (MRDF) on a graph G is a function $f: V\rightarrow\{-1, +1, 2\}$ if the sum of its function values over at least half the closed neighborhoods is at least one , this is , for at least half of the vertices $v\in V$, $f(N[v])\geq 1$. Moreover, every vertex u with $f(u)=-1$ is adjacent to at least one vertex $w$ with $f(w)=2$. The Majority Roman Domination number of a graph $G$, denoted by $γ_{MR}(G)$ , is the minimum value of $\sum_{v\in{V(G)}}f(v)$ over all Majority Roman Dominating Function $f$ of $G$. In this paper we study properties of the Majority Roman Domination in graphs and obtain lower and upper bounds the Majority Roman Domination number of some graphs.

math.CO↗

arXiv2021

Restrained double Roman domination of a graph

For a graph G=(V,E), a restrained double Roman dominating function is a function f:V\rightarrow\{0,1,2,3\} having the property that if f(v)=0, then the vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w)=3, and if f(v)=1, then the vertex v must have at least one neighbor w with f(w)\geq2, and at the same time, the subgraph G[V_0] which includes vertices with zero labels has no isolated vertex. The weight of a restrained double Roman dominating function f is the sum f(V)=\sum_{v\in V}f(v), and the minimum weight of a restrained double Roman dominating function on G is the restrained double Roman domination number of G. We initiate the study of restrained double Roman domination with proving that the problem of computing this parameter is NP-hard. Then we present an upper bound on the restrained double Roman domination number of a connected graph G in terms of the order of G and characterize the graphs attaining this bound. We study the restrained double Roman domination versus the restrained Roman domination. Finally, we characterized all trees T attaining the exhibited bound.

math.CO↗

arXiv2020

Restrained Italian domination in graphs

For a graph $G=(V(G),E(G))$, an Italian dominating function (ID function) $f:V(G)\rightarrow\{0,1,2\}$ has the property that for every vertex $v\in V(G)$ with $f(v)=0$, either $v$ is adjacent to a vertex assigned $2$ under $f$ or $v$ is adjacent to least two vertices assigned $1$ under $f$. The weight of an ID function is $\sum_{v\in V(G)}f(v)$. The Italian domination number is the minimum weight taken over all ID functions of $G$. In this paper, we initiate the study of a variant of ID functions. A restrained Italian dominating function (RID function) $f$ of $G$ is an ID function of $G$ for which the subgraph induced by $\{v\in V(G)\mid f(v)=0\}$ has no isolated vertices, and the restrained Italian domination number $γ_{rI}(G)$ is the minimum weight taken over all RID functions of $G$. We first prove that the problem of computing this parameter is NP-hard, even when restricted to bipartite graphs and chordal graphs as well as planar graphs with maximum degree five. We prove that $γ_{rI}(T)$ for a tree $T$ of order $n\geq3$ different from the double star $S_{2,2}$ can be bounded from below by $(n+3)/2$. Moreover, all extremal trees for this lower bound are characterized in this paper. We also give some sharp bounds on this parameter for general graphs and give the characterizations of graphs $G$ with small or large $γ_{rI}(G)$.

math.CO↗