- Tytuł:
- Introduction to dominated edge chromatic number of a graph
- Autorzy:
-
Piri, Mohammad R.
Alikhani, Saeid - Powiązania:
- https://bibliotekanauki.pl/articles/2051020.pdf
- Data publikacji:
- 2021
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
dominated edge chromatic number
subdivision
operation
corona - Opis:
- 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 $\chi_{dom}^{\prime}(G)$. We obtain some properties of $\chi_{dom}^{\prime}(G)$ and compute it for specific graphs. Also examine the effects on $\chi_{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.
- Źródło:
-
Opuscula Mathematica; 2021, 41, 2; 245-257
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł