# Geoffrey Atkinson

- Citations Per Year

- Citations Per Year

- Full text PDF available (1)

Learn More

- Geoffrey Atkinson, Alan M. Frieze
- Combinatorics, Probability & Computing
- 2004

Let graph G = (V,E) and integer b ≥ 1 be given. A set S ⊆ V is said to be b-independent if u, v ∈ S implies dG(u, v) > b where dG(u, v) is the shortest distance between u and v in G. The b-independence number αb(G) is the size of the largest b-independent subset of G. When b = 1 this reduces to the standard definition of independence number. We study this… (More)

- ‹
- 1
- ›