| Снарк Уоткинса | |
|---|---|
 | |
| Назван в честь | Д. Д. Уоткинс |
| Вершин | 50 |
| Рёбер | 75 |
| Хроматическое число | 3 |
| Хроматический индекс | 4 |
| Свойства | снарк |
В теории графов снарк Уоткинса — снарк с 50 вершинами и 75 рёбрами[1][2]. Открыт Джоном Д. Уоткинсом в 1989 году[3].
Будучи снарком, граф Уоткинса является связным кубическим графом без мостов с хроматическим индексом 4. Снарк Уоткинса не планарен и не гамильтонов.
Другой хорошо известный снарк с 50 вершинами — это Снарк Секереша, пятый известный снарк. Этот снарк найден Секерешем в 1973 году[4].
Галерея
хроматическое число снарка Уоткинса равно 3.
хроматический индекс снарка Уоткинса равен 4.
Примечания
- ↑ Weisstein, Eric W. Watkins Snark (англ.) на сайте Wolfram MathWorld.
- ↑ Watkins, J. J., Wilson, R. J. A Survey of Snarks. In Graph Theory, Combinatorics, and Applications / Y. Alavi, G. Chartrand, O. R. Oellermann, and A. J. Schwenk. — New York: Wiley, 1991. — С. 1129—1144.
- ↑ Watkins J. J. Snarks // Ann. New York Acad. Sci. — 1989. — С. 576, 606—622.
- ↑ G. Szekeres. Polyhedral decompositions of cubic graphs // Bull. Austral. Math. Soc. — 1973. — Т. 8, вып. 03. — С. 367–387. — DOI:10.1017/S0004972700042660.
 |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .