HOW TO FIND OVERFULL SUBGRAPHS IN GRAPHS WITH LARGE MAXIMUM DEGREE

被引：12
作者：
NIESSEN, T
机构：
[1] RWTH Aachen, 52056 Aachen
来源：
DISCRETE APPLIED MATHEMATICS | 1994年 / 51卷 / 1-2期
关键词：
D O I：
10.1016/0166-218X(94)90101-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The existence of an overfull subgraph of a simple graph implies chi' = DELTA + 1, where chi' denotes the chromatic index and DELTA the maximum degree. A fast algorithm for finding overfull subgraphs of simple graphs with 2DELTA greater-than-or-equal-to Absolute value of V is presented.
引用
收藏
页码：117 / 125
页数：9
相关论文
共 12 条
12