MAXIMUM K-COLORABLE SUBGRAPHS

被引:32
作者
LOCKE, SC
机构
关键词
D O I
10.1002/jgt.3190060206
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:123 / 132
页数:10
相关论文
共 12 条
[1]  
ANDERSEN LD, UNPUB EXTREMAL K COL
[2]  
Bondy J. A., COMMUNICATION
[3]  
BONDY JA, UNPUB LARGEST BIPART
[4]   On colouring the nodes of a network [J].
Brooks, RL .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1941, 37 :194-197
[5]  
EDWARDS CS, 1973, CAN J MATH, V25, P475, DOI 10.4153/CJM-1973-048-x
[6]  
ENTRINGER RC, UNPUB
[7]   ON SOME EXTREMAL PROBLEMS IN GRAPH THEORY [J].
ERDOS, P .
ISRAEL JOURNAL OF MATHEMATICS, 1965, 3 (02) :113-&
[8]  
Erdos P., 1979, GRAPH THEORY RELATED, P153
[9]  
ERDOS P, 1964, MAT LAPOK, V18, P283
[10]   EXTREMAL BIPARTITE SUBGRAPHS OF CUBIC TRIANGLE-FREE GRAPHS [J].
HOPKINS, G ;
STATON, W .
JOURNAL OF GRAPH THEORY, 1982, 6 (02) :115-121