Число рабства

Сколько ребер графа необходимо удалить, чтобы увеличить число доминирования?

В математической области теории графов число зависимости непустого графа — это мощность наименьшего множества $E$ ребер, такого, что число доминирования графа с удаленными ребрами $E$ строго больше числа доминирования исходного графа. ^[1]^[2] Это понятие было введено Финком и др. ^[3]

Ссылки

^ Финк, Джон Фредерик (1990). «Число рабства графа». Дискретная математика . 86 ( 1– 3): 47– 57. doi : 10.1016/0012-365X(90)90348-L .
^ Хартнелл, Берт Л. (1994). «Границы числа связей графа». Дискретная математика . 128 ( 1–3 ): 173–177 . doi :10.1016/0012-365X(94)90111-2.
^ Xu, JM (2013). «О числах связей графов: обзор с некоторыми комментариями». Международный журнал комбинаторики . 2013 (1): 1–34 . arXiv : 1204.4010 . doi : 10.1155/2013/595210 .

Эта статья по теории графов — заглушка . Вы можете помочь Википедии, расширив ее.

[1] Финк, Джон Фредерик (1990). «Число рабства графа». Дискретная математика . 86 ( 1– 3): 47– 57. doi : 10.1016/0012-365X(90)90348-L .

[2] Хартнелл, Берт Л. (1994). «Границы числа связей графа». Дискретная математика . 128 ( 1–3 ): 173–177 . doi :10.1016/0012-365X(94)90111-2.

[3] Xu, JM (2013). «О числах связей графов: обзор с некоторыми комментариями». Международный журнал комбинаторики . 2013 (1): 1–34 . arXiv : 1204.4010 . doi : 10.1155/2013/595210 .