Source author record

Farshad Kazemnejad

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Connected and outer-connected domination number of middle graphs

In this paper, we study the notions of connected domination number and of outer-connected domination number for middle graphs. Indeed, we obtain tight bounds for this number in terms of the order of the graph M(G). We also compute the outer-connected domination number of some families of graphs such as star graphs, cycle graphs, wheel graphs, complete graphs, complete bipartite graphs and some operation on graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the outer-connected domination number of middle graphs.

preprint2022arXiv

New classification of graphs in view of the domination number of central graphs

For a graph $G$ , the central graph $C(G)$ is the graph constructed from $G$ by subdividing each edge of $G$ with one vertex and also by adding an edge to every pair of non-adjacent vertices in $G$ . Also for a graph $G$ , let $γ(G)$ and $τ(G)$ be the domination number of $G$ and the minimum cardinarity of a vertex cover of $G$ , respectively. In this paper, we give a new classification of graphs concerning the domination number of central graphs and minimum vertex covers of graphs. Namely, we show that any graph $G$ with at least three vertices can be classified into one of the two classes of graphs with $γ(C(G))=τ(G)$ and $γ(C(G))=τ(G)+1$ , respectively, together with some special properties concerning a vertex cover of $G$ . We also give some new results on the domination number of central graphs.

preprint2022arXiv

Total domination number of middle graphs

A total dominating set of a graph G with no isolated vertices is a subset S of the vertex set such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. In this paper, we study the total domination number of middle graphs. Indeed, we obtain tight bounds for this number in terms of the order of the graph G. We also compute the total domination number of the middle graph of some known families of graphs explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the total domination number of middle graphs.

preprint2020arXiv

Domination number of middle graphs

In this paper, we study the domination number of middle graphs. Indeed, we obtain tight bounds for this number in terms of the order of the graph. We also compute the domination number of some families of graphs such as star graphs, double start graphs, path graphs, cycle graphs, wheel graphs, complete graphs, complete bipartite graphs and friendship graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the domination number of middle graphs.

preprint2020arXiv

Total Dominator Total Chromatic Numbers of Wheels, Complete bipartite graphs and Complete graphs

Total dominator total coloring of a graph is a total coloring of the graph such that each object of the graph is adjacent or incident to every object of some color class. The minimum namber of the color classes of a total dominator total coloring of a graph is called the total dominator total chromatic number of the graph. Here, we will find the total dominator chromatic numbers of wheels, complete bipartite graphs and complete graphs.

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.

Farshad Kazemnejad

Research overview

Is this your work?

5 publications

Connected and outer-connected domination number of middle graphs

New classification of graphs in view of the domination number of central graphs

Total domination number of middle graphs

Domination number of middle graphs

Total Dominator Total Chromatic Numbers of Wheels, Complete bipartite graphs and Complete graphs

See the researcher in context

Building this map preview