|
|||||
|
|
Tree‐width and circumference of graphs |
|
| Authors: | Etienne Birmele |
| Abstract: | We prove that every graph of circumference k has tree‐width at most k ? 1 and that this bound is best possible. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 24–25, 2003 |
| Keywords: | tree‐width circumference |