Bondage nummer
I det matematiska fältet för grafteorin är bindningsnumret för en icke-tom graf kardinaliteten för den minsta uppsättningen E av kanter så att dominansnumret för grafen med kanterna E borttagna är strikt större än dominansnumret för den ursprungliga grafen. Konceptet introducerades av Fink et al.
Kategorier: