A note on fragile graphs

被引：10

作者：

Chen, GT ^{[1
]}

Yu, XX

机构：

[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA

[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

来源：

DISCRETE MATHEMATICS | 2002年 / 249卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/S0012-365X(01)00226-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this note, we show that every graph on n vertices and at most 2n - 4 edges contains a vertex-cut S which is also an independent set of G. The result is best possible and answers a question proposed by Caro in the affirmative. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：41 / 43

页数：3