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 条
  • [41] On the chromatic number of graphs
    Butenko, S
    Festa, P
    Pardalos, PM
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67
  • [42] On the Chromatic Number of Graphs
    S. Butenko
    P. Festa
    P. M. Pardalos
    Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
  • [43] ETERNAL CHROMATIC NUMBER
    Anderson, Mark
    Brigham, Robert
    Dutton, Ronald D.
    Vitray, Richard
    UTILITAS MATHEMATICA, 2014, 94 : 287 - 302
  • [44] The chromatic number of the sphere
    Greene, J
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (08): : 774 - 775
  • [45] A GENERALIZATION OF CHROMATIC NUMBER
    CHARTRAND, G
    GELLER, DP
    HEDETNIEMI, S
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1968, 64 : 265 - +
  • [46] ON THE MEAN CHROMATIC NUMBER
    ANTHONY, M
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 11 - 14
  • [47] BOUNDS FOR CHROMATIC NUMBER
    WILF, HS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A618 - &
  • [48] STAR CHROMATIC NUMBER
    VINCE, A
    JOURNAL OF GRAPH THEORY, 1988, 12 (04) : 551 - 559
  • [49] CHROMATIC NUMBER AND SKEWNESS
    KAINEN, PC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 32 - 34
  • [50] On the strong chromatic number
    Haxell, PE
    COMBINATORICS PROBABILITY & COMPUTING, 2004, 13 (06): : 857 - 865
12345