Source author record

S. M. Sheikholeslami

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

New upper bounds for the forgotten index among bicyclic graphs

The forgotten topological index of a graph $G$ , denoted by $F(G)$ , is defined as the sum of weights $d(u)^{2}+d(v)^{2}$ over all edges $uv$ of $G$ , where $d(u)$ denotes the degree of a vertex $u$ . In this paper, we give sharp upper bounds of the F-index (forgotten topological index) over bicyclic graphs, in terms of the order and maximum degree.

preprint2020arXiv

The Roman (k,k)-domatic number of a graph

Let $k$ be a positive integer. A {\em Roman $k$ -dominating function} on a graph $G$ is a labeling $f:V (G)\longrightarrow \{0, 1, 2\}$ such that every vertex with label 0 has at least $k$ neighbors with label 2. A set $\{f_1,f_2,\ldots,f_d\}$ of distinct Roman $k$ -dominating functions on $G$ with the property that $\sum_{i=1}^df_i(v)\le 2k$ for each $v\in V(G)$ , is called a {\em Roman $(k,k)$ -dominating family} (of functions) on $G$ . The maximum number of functions in a Roman $(k,k)$ -dominating family on $G$ is the {\em Roman $(k,k)$ -domatic number} of $G$ , denoted by $d_{R}^k(G)$ . Note that the Roman $(1,1)$ -domatic number $d_{R}^1(G)$ is the usual Roman domatic number $d_{R}(G)$ . In this paper we initiate the study of the Roman $(k,k)$ -domatic number in graphs and we present sharp bounds for $d_{R}^k(G)$ . In addition, we determine the Roman $(k,k)$ -domatic number of some graphs. Some of our results extend those given by Sheikholeslami and Volkmann in 2010 for the Roman domatic number.

preprint2015arXiv

On the Strong Roman Domination Number of Graphs

Based on the history that the Emperor Constantine decreed that any undefended place (with no legions) of the Roman Empire must be protected by a "stronger" neighbor place (having two legions), a graph theoretical model called Roman domination in graphs was described. A Roman dominating function for a graph $G=(V,E)$ , is a function $f:V\rightarrow \{0,1,2\}$ such that every vertex $v$ with $f(v)=0$ has at least a neighbor $w$ in $G$ for which $f(w)=2$ . The Roman domination number of a graph is the minimum weight, $\sum_{v\in V}f(v)$ , of a Roman dominating function. In this paper we initiate the study of a new parameter related to Roman domination, which we call strong Roman domination number and denote it by $γ_{StR}(G)$ . We approach the problem of a Roman domination-type defensive strategy under multiple simultaneous attacks and begin with the study of several mathematical properties of this invariant. In particular, we first show that the decision problem regarding the computation of the strong Roman domination number is NP-complete, even when restricted to bipartite graphs. We obtain several bounds on such a parameter and give some realizability results for it. Moreover, we prove that for any tree $T$ of order $n\ge 3$ , $γ_{StR}(T)\le 6n/7$ and characterize all extremal trees.

preprint2012arXiv

On the Roman bondage number of a graph

A Roman dominating function on a graph $G=(V,E)$ is a function $f:V\rightarrow\{0,1,2\}$ such that every vertex $v\in V$ with $f(v)=0$ has at least one neighbor $u\in V$ with $f(u)=2$ . The weight of a Roman dominating function is the value $f(V(G))=\sum_{u\in V(G)}f(u)$ . The minimum weight of a Roman dominating function on a graph $G$ is called the Roman domination number, denoted by $γ_{R}(G)$ . The Roman bondage number $b_{R}(G)$ of a graph $G$ with maximum degree at least two is the minimum cardinality of all sets $E'\subseteq E(G)$ for which $γ_{R}(G-E')>γ_R(G)$ . In this paper, we first show that the decision problem for determining $b_{\rm R}(G)$ is NP-hard even for bipartite graphs and then we establish some sharp bounds for $b_{\rm R}(G)$ and characterizes all graphs attaining some of these bounds.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.