Szekeres zahundral - Szekeres snark
| Szekeres zahundral | |
|---|---|
 Szekerovi se dunili | |
| Pojmenoval podle | George Szekeres |
| Vrcholy | 50 |
| Hrany | 75 |
| Poloměr | 6 |
| Průměr | 7 |
| Obvod | 5 |
| Automorfismy | 20 |
| Chromatické číslo | 3 |
| Chromatický index | 4 |
| Tloušťka knihy | 3 |
| Číslo fronty | 2 |
| Vlastnosti | Snark Hypohamiltonián |
| Tabulka grafů a parametrů | |
V matematický pole teorie grafů, Szekeres zahundral je pusť se s 50 vrcholy a 75 hran.[1] Byl to pátý známý snark, kterého objevil George Szekeres v roce 1973.[2]
Jako snark je Szekerův graf propojený, bez můstku kubický graf s chromatický index rovné 4. Szekeres Snark je nerovinný a ne-hamiltonovský ale je hypohamiltonián.[3] Má to tloušťka knihy 3 a číslo fronty 2.[4]
Další známý snark na 50 vrcholech je Watkins, vyštěkni objevil John J. Watkins v roce 1989.[5]
Galerie
The chromatické číslo of Szekeres snark is 3.
The chromatický index Szekeres snark je 4.
Alternativní kresba Szekeres Snark.
Reference
- ^ Weisstein, Eric W. "Szekeres Snark". MathWorld.
- ^ Szekeres, G. (1973). "Polyedrické rozklady kubických grafů". Býk. Jižní. Matematika. Soc. 8 (3): 367–387. doi:10.1017 / S0004972700042660.
- ^ Weisstein, Eric W. „Hypohamiltonovský graf“. MathWorld.
- ^ Wolz, Jessica; Inženýrské lineární rozložení se SAT. Diplomová práce, University of Tübingen, 2018
- ^ Watkins, J. J. "Snarks." Ann. New York Acad. Sci. 576, 606-622, 1989.
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |