Source author record

Mohammad R. Piri

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

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Introduction to dominated edge chromatic number of a graph

We introduce and study the dominated edge coloring of a graph. A dominated edge coloring of a graph $G$ is a proper edge coloring of $G$ such that each color class is dominated by at least one edge of $G$ . The minimum number of colors among all dominated edge coloring is called the dominated edge chromatic number, denoted by $χ_{dom}^{\prime}(G)$ . We obtain some properties of $χ_{dom}^{\prime}(G)$ and compute it for specific graphs. Also we examine the effects on $χ_{dom}^{\prime}(G)$ when $G$ is modified by operations on vertex and edge of $G$ . Finally, we consider the $k$ -subdivision of $G$ and study the dominated edge chromatic number of these kind of graphs.

preprint2020arXiv

On the edge chromatic vertex stability number of graphs

For an arbitrary invariant $ρ(G)$ of a graph $G$ , the $ρ-$ vertex stability number $vs_ρ(G)$ is the minimum number of vertices of $G$ whose removal results in a graph $H\subseteq G$ with $ρ(H)\neq ρ(G)$ or with $E(H)=\varnothing$ . In this paper, first we give some general lower and upper bounds for the $ρ$ -vertex stability number, and then study the edge chromatic stability number of graphs, $vs_{χ^{\prime}}(G)$ , where $χ^{\prime}=χ^{\prime}(G)$ is edge chromatic number (chromatic index) of $G$ . We prove some general results for this parameter and determine $vs_{χ^{\prime}}(G)$ for specific classes of 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.