Source author record

Moharram N. Iradmusa

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

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

3works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Simultaneous coloring of vertices and incidences of graphs

An $n$ -subdivision of a graph $G$ is a graph constructed by replacing a path of length $n$ instead of each edge of $G$ and an $m$ -power of $G$ is a graph with the same vertices as $G$ and any two vertices of $G$ at distance at most $m$ are adjacent. The graph $G^{\frac{m}{n}}$ is the $m$ -power of the $n$ -subdivision of $G$ . In [M. N. Iradmusa, M. Mozafari-Nia, A note on coloring of $\frac{3}{3}$ -power of subquartic graphs, Vol. 79, No.3, 2021] it was conjectured that the chromatic number of $\frac{3}{3}$ -power of graphs with maximum degree $Δ\geq 2$ is at most $2Δ+1$ . In this paper, we introduce the simultaneous coloring of vertices and incidences of graphs and show that the minimum number of colors for simultaneous proper coloring of vertices and incidences of $G$ , denoted by $χ_{vi}(G)$ , is equal to the chromatic number of $G^{\frac{3}{3}}$ . Also by determining the exact value or the upper bound for the said parameter, we investigate the correctness of the conjecture for some classes of graphs such as $k$ -degenerated graphs, cycles, forests, complete graphs, and regular bipartite graphs. In addition, we investigate the relationship between this new chromatic number and the other parameters of graphs.

preprint2022arXiv

Simultaneous coloring of vertices and incidences of Outerplanar graphs

A $vi$ -simultaneous proper $k$ -coloring of a graph $G$ is a coloring of all vertices and incidences of the graph in which any two adjacent or incident elements in the set $V(G)\cup I(G)$ receive distinct colors, where $I(G)$ is the set of incidences of $G$ . The $vi$ -simultaneous chromatic number, denoted by $χ_{vi}(G)$ , is the smallest integer $k$ such that $G$ has a $vi$ -simultaneous proper $k$ -coloring. In [M. Mozafari-Nia, M. N. Iradmusa, A note on coloring of $\frac{3}{3}$ -power of subquartic graphs, Vol. 79, No.3, 2021] $vi$ -simultaneous proper coloring of graphs with maximum degree $4$ is investigated and they conjectured that for any graph $G$ with maximum degree $Δ\geq 2$ , $vi$ -simultaneous proper coloring of $G$ is at most $2Δ+1$ . In [M. Mozafari-Nia, M. N. Iradmusa, Simultaneous coloring of vertices and incidences of graphs, arXiv:2205.07189, 2022] the correctness of the conjecture for some classes of graphs such as $k$ -degenerated graphs, cycles, forests, complete graphs, regular bipartite graphs is investigated. In this paper, we prove that the $vi$ -simultaneous chromatic number of any outerplanar graph $G$ is either $Δ+2$ or $Δ+3$ , where $Δ$ is the maximum degree of $G$ .

preprint2014arXiv

Two-sided Cayley graphs

We introduce a family of graphs that generalises the class of Cayley graphs. For non-empty subsets L, R of a group G, the two-sided Cayley graph 2SC(G;L,R) is the directed graph with vertex set G and an arc from x to y if and only if y=a^{-1}xb for some a in L and b in R. Thus, in common with Cayley graphs, two-sided Cayley graphs may be useful to model networks as the same routing and communication scheme can be implemented at each vertex. We determine when two-sided Cayley graphs are simple undirected graphs, and give sufficient conditions for them to be connected, vertex-transitive, or Cayley graphs. Several open problems are posed. Many examples are given, including one on 12 vertices with connected components of sizes 4 and 8.

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.