Номер бондажа
В математической области теории графов число связывания непустого графа — это мощность наименьшего множества E ребер, такого, что число доминирования графа с удаленными ребрами E строго больше, чем число доминирования исходного графа. [1] [2] Эта концепция была введена Финком и др. [3]
Ссылки
[ редактировать ]- ^ Финк, Джон Фредерик (1990). «Бабловое число графа» . Дискретная математика . 86 (1–3): 47–57. дои : 10.1016/0012-365X(90)90348-L .
- ^ Хартнелл, Берт Л. (1994). «Границы числа связывания графа». Дискретная математика . 128 (1–3): 173–177. дои : 10.1016/0012-365X(94)90111-2 .
- ^ Сюй, Дж. М. (2013). «О количестве неволи в графиках: обзор с некоторыми комментариями» . Международный журнал комбинаторики . 2013 (1): 1–34. arXiv : 1204.4010 . дои : 10.1155/2013/595210 .