Snark "kettős csillag"

Snark "kettős csillag"
Csúcsok harminc
borda 45
Átmérő négy
Heveder 6
Automorfizmusok 80
Kromatikus szám 3
Kromatikus index négy
Tulajdonságok A Hypohamiltonok
Snarkja
könyv vastagsága 3
Sorok száma 2
 Médiafájlok a Wikimedia Commons oldalon

A kettős csillag snark  olyan snark , amelynek 30 csúcsa és 45 éle van [1] .

1975-ben Rufus Isaacs bevezette a snarkok végtelen családját – a „virágok” snarkot és a BDS snarkot, egy családot, amely két Blanuschi snarkot , a Descartes snarkot és a Sekeres snarkot foglal magában (a BDS a Blanuša nevek első betűi , Descartes, Szekeres, azaz Blanusha, Descartes , Sekeres) [2] . Isaacs felfedezett egy 30 pontos snarkot is, amely nem tartozik a BDS családhoz, és nem virág – ez egy "kettős csillag".

A snarkhoz hasonlóan a kettőscsillag egy 4 -es kromatikus indexű , összefüggő köbös híd nélküli gráf . A „kettős csillag” snark nem síkbeli és nem is Hamiltoni , hanem hipo -Hamiltoni [3] . A gráf könyvvastagsága 3, a sorok száma pedig 2 [4] .

Galéria

Jegyzetek

  1. Weisstein, Eric W. Double Star Snark  a Wolfram MathWorld webhelyén .
  2. R. Isaacs. Nem triviális trivalens gráfok végtelen családjai, amelyek nem színezhetők Tait-színnel  // American Mathematical Monthly . - Mathematical Association of America, 1975. - V. 82 , no. 3 . – S. 221–239 . - doi : 10.2307/2319844 . — .
  3. Weisstein, Eric W. Hypohamiltonian Graph  a Wolfram MathWorld weboldalán .
  4. Jessica Wolz. Lineáris elrendezések tervezése SAT segítségével. - Tübingeni Egyetem, 2018. - (Mesterdolgozat).