On the structure of graphs with a unique k-factor
β Scribed by Petra Johann
- Book ID
- 108498127
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 205 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A graph property is any class of simple graphs, which is closed under isomorphisms. Let __H__ be a given graph on vertices __v__~1~, β¦, __v__~__n__~. For graph properties π«~1~, β¦, π«~__n__~, we denote by __H__[π«~1~, β¦, π«~__n__~] the class of those (π«~1~, β¦, π«~__n__~) βpartitionable grap
We present a necessary condition for a complete bipartite graph K,., to be K,.,-factorizable and a sufficient condition for K,,, to have a K,,,-factorization whenever k is a prime number. These two conditions provide Ushio's necessary and sufficient condition for K,,, to have a K,,,-factorization.