| Autor: |
Miriam Rodríguez, Raquiel López, Luis A. Dupont |
| Rok vydání: |
2020 |
| Předmět: |
|
| Zdroj: |
Electronic Journal of Graph Theory and Applications, Vol 8, Iss 1, Pp 93-111 (2020) |
| ISSN: |
2338-2287 |
| DOI: |
10.5614/ejgta.2020.8.1.7 |
| Popis: |
The non-commuting graph Γ(G) of a non-abelian group G is defined as follows. The vertex set V(Γ(G)) of ℾ(G) is G \ Z(G) where Z(G) denotes the center of G and two vertices x and y are adjacent if and only if xy ≠ yx. We prove that the rainbow k-connectivity of Γ(G) is equal to ⌈k/2⌉ + 2, for 3 ≤ k ≤ |Z(G)|. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
