Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

The achromatic number of $K6 \square K7$ is 18

Tytuł:
The achromatic number of $K6 \square K7$ is 18
Autorzy:
Horňák, Mirko
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
complete vertex colouring
achromatic number
Cartesian product
Źródło:
Opuscula Mathematica; 2021, 41, 2; 163-185
1232-9274
2300-6919
Język:
angielski
Prawa:
CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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})$.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Prześlij opinię

Twoje opinie są dla nas bardzo ważne i mogą być niezwykle pomocne w pokazaniu nam, gdzie możemy dokonać ulepszeń. Bylibyśmy bardzo wdzięczni za poświęcenie kilku chwil na wypełnienie krótkiego formularza.

Formularz