Číslo otroctví - Bondage number
V matematice je číslo otroctví neprázdného graf je mohutnost nejmenší sady E hran tak, že dominantní číslo grafu s okraji E odstraněno je přísně větší než dominantní číslo původního grafu.[1][2]Koncept představili Fink et. al.[3]
Reference
- ^ Fink, John Frederick (1990). Msgstr "Číslo otroctví grafu". Diskrétní matematika. 86 (1–3): 47–57. doi:10.1016 / 0012-365X (90) 90348-L.
- ^ Hartnell, Bert L. (1994). "Vazby na číslo otroctví grafu". Diskrétní matematika. 128 (1–3): 173–177. doi:10.1016 / 0012-365X (94) 90111-2.
- ^ Xu, J. M. (2013). „O počtech otroctví grafů: průzkum s několika komentáři“. International Journal of Combinatorics. 2013 (1): 1. doi:10.1155/2013/595210.
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |