- Tytuł:
- The achromatic number of $K6 \square K7$ is 18
- Autorzy:
- Horňák, Mirko
- Powiązania:
- https://bibliotekanauki.pl/articles/2050912.pdf
- Data publikacji:
- 2021
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
complete vertex colouring
achromatic number
Cartesian product - Opis:
- A vertex colouring $ƒ: V(G) \rightarrow C$ of a graph $G$ is complete if for any two distinct colours $c_{1},c_{2} \in C$ there is an edge $\{v_{1} ,v_{2}\} \in E(G)$ such that $ƒ(v_{i}) = c_{i}, i = 1, 2$. The achromatic number of G is the maximum number achr(G) of colours in a proper complete vertex colouring of G. In the paper it is proved that achr$(K_{6} \square K_{7})$ = 18. This result finalises the determination of achr$(K_{6} \square K_{q})$.
- Źródło:
-
Opuscula Mathematica; 2021, 41, 2; 163-185
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł