Watkinsová, - Watkins snark

Watkinsová,
Watkinsův žralok
Pojmenoval podle	J. J. Watkins
Vrcholy	50
Hrany	75
Poloměr	7
Průměr	7
Obvod	5
Automorfismy	5
Chromatické číslo	3
Chromatický index	4
Tloušťka knihy	3
Číslo fronty	2
Vlastnosti	Snark
Tabulka grafů a parametrů

V matematický pole teorie grafů, Watkinsová, je pusť se s 50 vrcholy a 75 hrany.^[1][2] Objevil ji John J. Watkins v roce 1989.^[3]

Jako snark je Watkinsův graf spojený, bez můstku kubický graf s chromatický index rovný 4. Watkinsův snark je také nerovinný a ne-hamiltonovský. Má tloušťku knihy 3 a frontu číslo 2.^[4]

Další známý snark na 50 vrcholech je Szekeres zahundral, pátý známý snark, objevený George Szekeres v roce 1973.^[5]

Galerie

• 

  The chromatické číslo Watkinsova snark je 3.

• 

  The chromatický index Watkinsova snark je 4.

Hrany

[[1,2], [1,4], [1,15], [2,3], [2,8], [3,6], [3,37], [4,6], [4,7], [5,10], [5,11], [5,22], [6,9], [7,8], [7,12], [8,9], [9,14], [10,13], [10,17], [11,16], [11,18], [12,14], [12,33], [13,15], [13,16], [14,20], [15,21], [16,19], [17,18], [17,19], [18,30], [19,21], [20,24], [20,26], [21,50], [22,23], [22,27], [23,24], [23,25], [24,29], [25,26], [25,28], [26,31], [27,28], [27,48], [28,29], [29,31], [30,32], [30,36], [31,36], [32,34], [32,35], [33,34], [33,40], [34,41], [35,38], [35,40], [36,38], [37,39], [37,42], [38,41], [39,44], [39,46], [40,46], [41,46], [42,43], [42,45], [43,44], [43,49], [44,47], [45,47], [45,48], [47,50], [48,49], [49,50]]

Reference

Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.