Номер бондажа - Bondage number
В математике номер бондажа непустого график это мощность наименьшего набора E ребер такие, что число господства графа с ребрами E удалено строго больше, чем число доминирования исходного графа.[1][2]Эта концепция была введена Финком и др. al.[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. Дои:10.1155/2013/595210.
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |