SIZE, CHROMATIC NUMBER, AND CONNECTIVITY

被引：1
|
作者：
BHASKER, J
SAMAD, T
WEST, DB
机构：
[1] HONEYWELL CSDD,MINNEAPOLIS,MN 55427
[2] UNIV ILLINOIS,URBANA,IL 61801
[3] AT&T BELL LABS,ALLENTOWN,PA 18103
来源：
GRAPHS AND COMBINATORICS | 1994年 / 10卷 / 03期
关键词：
D O I：
10.1007/BF02986667
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the minimum number of edges in a k-edge-connected graph of order n with chromatic number at least c, obtaining the optimal bounds in most cases.
引用
收藏
页码：209 / 213
页数：5
相关论文
共 50 条
12345