Opening book details…
Can I read On the Thomassen's conjecture\* on EtoBox?
On the Thomassen's conjecture\* by Jianping Li is a Computer Science article available to read on EtoBox.
What is On the Thomassen's conjecture\* about?
## Abstract C. Thomassen proposed a conjecture: Let __G__ be a __k__‐connected graph with the stability number α ≥ __k__, then __G__ has a cycle __C__ containing __k__ independent vertices and all their neighbors. In this paper, we will obtain the following result: Let __G__ be a __k__‐connected graph with stability number α = __k__ + 3 and __C__ any longest cycle of __G__, then __C__ contains __k__ independent vertices and all their neighbors. This solves Thomassen's conjecture for the case α = __k__ + 3. © 2001 John Wiley & Sons, Inc. J Graph Theory 37: 168–180, 2001
Who reads On the Thomassen's conjecture\*?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Jianping Li
- Publisher
- John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 0364-9024)
- Published
- 2001
- Language
- EN
- Field
- Computer Science (Physical Sciences)