Article contents
Algorithms for generalized stability numbers of tree graphs
Published online by Cambridge University Press: 09 April 2009
Extract
In this paper we give some algorithms for determining αw(T) and βw(T), the generalized internal and external stability numbers respectively, of a finite directed tree graph T whose nodes are weighted by a function w. We define αw(T) and βw in section 2. When w gives every node of T the weight 1 then αw(T) = α(T) and βw(T) = β(T) where α(T) and β(T) are the usual stability numbers.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1966
References
- 8
- Cited by