Ak-Tree Containing Specified Vertices
β Scribed by Shuya Chiba; Ryota Matsubara; Kenta Ozeki; Masao Tsugaki
- Book ID
- 106047839
- Publisher
- Springer Japan
- Year
- 2010
- Tongue
- English
- Weight
- 578 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A minimum degree condition is given for a bipartite graph to contain a 2βfactor each component of which contains a previously specified vertex. Β© 2004 Wiley Periodicals, Inc. J Graph Theory 46: 145β166, 2004
## Abstract We give a sufficient condition for a simple graph __G__ to have __k__ pairwise edgeβdisjoint cycles, each of which contains a prescribed set __W__ of vertices. The condition is that the induced subgraph __G__[__W__] be 2__k__βconnected, and that for any two vertices at distance two in _