Snark çiçeği | |
Çiçek kıvrımları J 3 , J 5 ve J 7 | |
Değerlendirme | J , n ile tek n |
---|---|
Köşe sayısı | 4 n |
Kenar sayısı | 6 n |
Örgü | 3 n = 3 için 5 n = 5 için 6 n ≥ 7 için |
Kromatik numara | 3 |
Kromatik dizin | 4 |
Özellikleri | Snark |
Gelen matematik ve daha özel olarak grafik teorisi , çiçek snarks sonsuz bir aile oluşturur snarks getirdiği Rufus Isaacs 1975.
Bir snark olan bir çiçek kıvrımı, 4'e eşit bir kromatik indeksi olan , kıstaksız bağlantılı bir kübik grafiktir . Düzlemsel değildir ve Hamiltonyen değildir .
Çiçek kıvrımı J n aşağıdaki şekilde inşa edilebilir:
Yapı olarak, grafik J elde n 4 olan bir küp grafiği N köşe ve 6 N kenarları. Çiçek kıvrımı olmak için n tuhaf olmalı.
"Çiçek kıvrımı" adı bazen daha özel olarak 20 köşeli ve 30 çıkıntılı bir çiçek kıvrımı olan J 5'i belirtir. Bu 20 zirvelerinde 6 snarks biridir A130315 paketi içinde OEIS . Çiçek snark J 5 olan hypohamiltonian .
Renk sayısı çiçek grafik J 5'tir 3'e eşittir.
Renk indeksi çiçek grafik J 5'tir 4'e eşit.
Çiçek grafiğinin oluşturulması J 5 .
J 3 , Petersen grafiğine bir Y-Δ dönüşümü uygulayarak , köşelerinden birini üçgenle değiştirerek elde edilen Petersen grafiğinin bir varyasyonudur . Bu grafik, Tietze grafiği olarak da bilinir . Önemsiz durumlardan kaçınmak için, kıvrımlardan genellikle en az bir 5'lik ağa sahip olmaları istenir. Bu kısıtlama ile J 3 bir daralma değildir.
Tietze grafiği J 3