CYCLES IN GRAPHS WITH PRESCRIBED STABILITY NUMBER AND CONNECTIVITY

被引：22

作者：

KOUIDER, M

机构：

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1994年 / 60卷 / 02期

关键词：

D O I：

10.1006/jctb.1994.1023

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

D. Amar, I. Fournier, A. Germa, R. Haggkvist, and C. Thomassen conjectured that the vertices of a k-connected graph with stability number alpha can be covered by inverted right perpendicular alpha/k inverted left perpendicular cycles. We prove this conjecture. (C) 1994 Academic Press, Inc.

引用

页码：315 / 318

页数：4