Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Szukaj
Przeglądaj
Pomoc
O nas

Ograniczanie wyników

1 Opuscula Mathematica

1 2021

1 Horńak M.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

The achromatic number of k6 □ k7 is 18

100%

Horńak M.

tom Vol. 41, no. 2

163-185

A vertex colouring ƒ: V(G) ⇾ C of a graph G is complete if for any two distinct colours c 1 ,c2 ∈ C there is an edge {v 1 ,v2} ∈ E(G) such that ƒ (vi) = ci, 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(K6 □ K7) = 18. This result finalises the determination of achr(K6 □ Kq).