Tree-width and circumference of graphs

被引：12

作者：

Birmele, E ^{[1
]}

机构：

[1] Univ Lyon 1, Lapcs, F-69365 Lyon, France

来源：

JOURNAL OF GRAPH THEORY | 2003年 / 43卷 / 01期

关键词：

tree-width; circumference;

D O I：

10.1002/jgt.10099

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that every graph of circumference k has tree-width at most k-1 and that this bound is best possible. (C) 2003 Wiley Periodicals, Inc.

引用

收藏

页码：24 / 25

页数：2

相关论文

共 2 条

[1]

Diestel R., 2000, GRAPH THEORY

[2]

REED B, 2001, COMMUNICATION