Odd factors of a graph
β Scribed by Jerzy Topp; Preben D. Vestergaard
- Book ID
- 105677757
- Publisher
- Springer Japan
- Year
- 1993
- Tongue
- English
- Weight
- 618 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Chen, C. and J. Wang, Factors in graphs with odd-cycle property, Discrete Mathematics 112 (1993) 29-40. We present some conditions for the existence of a (g,f)-factor or a (g,f)-parity factor in a graph G with the odd-cycle property that any two odd cycles of G either have a vertex in common or are
## Abstract Under what conditions is it true that if there is a graph homomorphism __G__ β‘ __H__ β __G__ β‘ __T__, then there is a graph homomorphism __H__β __T__? Let __G__ be a connected graph of odd girth 2__k__β+β1. We say that __G__ is (2__k__β+β1)βangulated if every two vertices of __G__ are j