Snark virág | |
Virágszipák J 3 , J 5 és J 7 | |
Értékelés | J n a páratlan N |
---|---|
Csúcsok száma | 4 n |
Élek száma | 6 n |
Háló | 3 n = 3 esetén 5 n = 5 esetén 6 n = 7 esetén |
Kromatikus szám | 3 |
Kromatikus index | 4 |
Tulajdonságok | Snark |
A matematika , különösen a gráfelmélet , virág snarks alkotnak végtelen családját snarks bevezetett Rufus Isaacs 1975.
Mivel a Snark, egy virág Snark egy csatlakoztatott köbös grafikon nélkül isthmus a kromatikus indexe egyenlő 4. Meg nem sík és nem Hamilton .
A J n virágcsempés a következőképpen építhető fel:
Konstrukció szerint a kapott J n gráf egy köbös gráf, 4 n csúccsal és 6 n éllel. Virágsznorknak lennie n- nek furcsának kell lennie.
A „virágpofa” elnevezés időnként J 5-et jelöli , 20 csúcsú és 30 gerincű virágsznár. Ez az OEIS 20 csúcstalálkozójának 6 csúcsának egyike . A virág Snark J 5 jelentése hypohamiltonian .
A J 5 virággráf kromatikus száma megegyezik 3-mal.
A J 5 virággráf kromatikus indexe egyenlő 4-vel.
A J 5 virággráf felépítése .
J 3 a Petersen-gráf variációja, amelyet Y-Δ transzformáció alkalmazásával kapunk a Petersen-gráfra, és az egyik csúcsát háromszöggel helyettesítjük. Ez a grafikon más néven Tietze grafikon . A triviális esetek elkerülése érdekében gyakran kérik a sziporkáktól, hogy legalább egy 5-ös hálójuk legyen. Ezzel a korlátozással a J 3 nem sznark.
A Tietze grafikon J 3