ON THE CHROMATIC NUMBER OF THE PRODUCT OF GRAPHS

被引:39
作者
DUFFUS, D [1 ]
SANDS, B [1 ]
WOODROW, RE [1 ]
机构
[1] UNIV CALGARY,CALGARY T2N 1N4,ALBERTA,CANADA
关键词
D O I
10.1002/jgt.3190090409
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:487 / 495
页数:9
相关论文
共 23 条
[1]   UNIQUELY COLORABLE GRAPHS WITH LARGE GIRTH [J].
BOLLOBAS, B ;
SAUER, N .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06) :1340-1344
[2]   CHROMATIC NUMBER OF PRODUCTS OF 2 GRAPHS [J].
BOROWIECKI, M .
COLLOQUIUM MATHEMATICUM, 1972, 25 (01) :49-+
[3]  
Burr S. A., 1976, ARS COMBINATORIA, V1, P167
[4]  
ELZAHAR M, UNPUB COMBINATORICA
[5]  
ERDOS P., 1951, INDAG MATH, V54, P369
[6]   KRONECKER PRODUCTS AND LOCAL JOINS OF GRAPHS [J].
FARZAN, M ;
WALLER, DA .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1977, 29 (02) :255-269
[7]   APPLICATIONS OF PRODUCT COLORING [J].
GREENWELL, D ;
LOVASZ, L .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1974, 25 (3-4) :335-340
[8]  
GROTZSCH H, 1958, WISS Z M LUTHER U MN, V8, P109
[9]  
Hajos G., 1961, WISS Z M LUTHER U MN, V10, P116
[10]  
Harary F, 1969, J COMB THEORY, V6, P264, DOI [10.1016/S0021-9800(69)80086-4, DOI 10.1016/S0021-9800(69)80086-4]