Английская Википедия:Double-star snark

Материал из Онлайн справочника
Версия от 22:10, 28 февраля 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} {{infobox graph | name = Double-star snark | image = 220px | image_caption = The Double-star snark | namesake = | vertices = 30 | edges = 45 | diameter = 4 | radius = 4 | girth = 6 | automorphisms = 80 | chromatic_number = 3 | chromatic_index = 4 | properties = Snark<br>Hypohamiltonian |book...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Шаблон:Infobox graph

In the mathematical field of graph theory, the double-star snark is a snark with 30 vertices and 45 edges.[1]

In 1975, Rufus Isaacs introduced two infinite families of snarks—the flower snark and the BDS snark, a family that includes the two Blanuša snarks, the Descartes snark and the Szekeres snark (BDS stands for Blanuša Descartes Szekeres).[2] Isaacs also discovered one 30-vertex snark that does not belong to the BDS family and that is not a flower snark — the double-star snark.

As a snark, the double-star graph is a connected, bridgeless cubic graph with chromatic index equal to 4. The double-star snark is non-planar and non-hamiltonian but is hypohamiltonian.[3] It has book thickness 3 and queue number 2.[4]

Gallery

References

Шаблон:Reflist


Шаблон:Combin-stub

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

  1. ↑ Шаблон:MathWorld
  2. ↑ Шаблон:Citation
  3. ↑ Шаблон:MathWorld
  4. ↑ Wolz, Jessica; Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
Источник — http://wikihandbk.com/ruwiki/index.php?title=Английская_Википедия:Double-star_snark&oldid=14370054