Double-star snark - Double-star snark
| Double-star snark | |
|---|---|
 Dvojhvězda snark | |
| Vrcholy | 30 |
| Hrany | 45 |
| Poloměr | 4 |
| Průměr | 4 |
| Obvod | 6 |
| Automorfismy | 80 |
| 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ů, dvojhvězda snark je pusť se s 30 vrcholy a 45 hran.[1]
V roce 1975 Rufus Isaacs představil dvě nekonečné rodiny snarků - květina snark a BDS žralok, rodina, která zahrnuje ty dva Blanuša se vydává, Descartes se zahundral a Szekeres zahundral (BDS znamená Blanuša Descartes Szekeres).[2] Isaacs také objevil jeden 30-vrcholný snark, který nepatří do rodiny BDS a který není květinovým snarkem - dvojhvězdným snarkem.
Jako snark je dvouhvězdičkový graf propojený, bez můstku kubický graf s chromatický index rovno 4. Dvojhvězdný snark je nerovinný a ne-hamiltonovský ale je hypohamiltonián.[3] Má to tloušťka knihy 3 a číslo fronty 2.[4]
Galerie
The chromatické číslo dvojhvězdy snark je 3.
The chromatický index dvojhvězdy je 4.
Reference
- ^ Weisstein, Eric W. „Double Star Snark“. MathWorld.
- ^ Isaacs, R. (1975), „Nekonečné rodiny netriviálních trojmocných grafů, které nejsou barevné podle Taita“, Americký matematický měsíčník, Mathematical Association of America, 82 (3): 221–239, doi:10.2307/2319844, JSTOR 2319844
- ^ 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
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |