Номер бондажа

В математике число зависимости непустого графа - это мощность наименьшего множества E ребер, такое что число доминирования графа с удаленными ребрами E строго больше, чем число доминирования исходного графа. ^[1]^[2] Эта концепция была введена Финком и др. al. ^[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 .
^ Сюй, JM (2013). «О неволе в числах графов: обзор с некоторыми комментариями» . Международный журнал комбинаторики . 2013 (1): 1. 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] Сюй, JM (2013). «О неволе в числах графов: обзор с некоторыми комментариями» . Международный журнал комбинаторики . 2013 (1): 1. DOI : 10,1155 / 2013/595210 .

[1]