UPPER-BOUNDS FOR HARMONIOUS COLORINGS

被引：10

作者：

MCDIARMID, C ^{[1
]}

LUO, XH ^{[1
]}

机构：

[1] UNIV SCI & TECHNOL CHINA,DEPT COMP SCI,HEFEI,PEOPLES R CHINA

来源：

JOURNAL OF GRAPH THEORY | 1991年 / 15卷 / 06期

关键词：

D O I：

10.1002/jgt.3190150606

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A harmonious coloring of a simple graph G is a coloring of the vertices such that adjacent vertices receive distinct colors and each pair of colors appears together on at most one edge. The harmonious chromatic number h(G) is the least number of colors in such a coloring. We improve an upper bound on h(G) due to Lee and Mitchem, and give upper bounds for related quantities.

引用

页码：629 / 636

页数：8

共 50 条

[11] LOWER BOUNDS AND UPPER-BOUNDS FOR CHROMATIC POLYNOMIALS
DOHMEN, K
JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 75 - 80
[12] UPPER-BOUNDS FOR THE ARITHMETICAL DEGREES
LERMAN, M
ANNALS OF PURE AND APPLIED LOGIC, 1985, 29 (03) : 225 - 254
[13] THE PRICE OF OIL - LOWER AND UPPER-BOUNDS
MORRISON, MB
ENERGY POLICY, 1987, 15 (05) : 399 - 407
[14] UPPER-BOUNDS FOR FACTORIAL EFFICIENCY FACTORS
LEWIS, SM
DEAN, AM
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1984, 46 (02): : 273 - 278
[15] UPPER-BOUNDS FOR SPEEDUP IN PARALLEL PARSING
COHEN, J
HICKEY, T
KATCOFF, J
JOURNAL OF THE ACM, 1982, 29 (02) : 408 - 428
[16] NEW UPPER-BOUNDS FOR NEIGHBOR SEARCHING
CHAZELLE, B
COLE, R
PREPARATA, FP
YAP, C
INFORMATION AND CONTROL, 1986, 68 (1-3): : 105 - 124
[17] UPPER-BOUNDS IN A DISCRETE FEATURE SPACE
QUEIROS, CE
GELSEMA, ES
PATTERN RECOGNITION LETTERS, 1989, 10 (03) : 149 - 154
[18] UPPER-BOUNDS FOR CONFIGURATIONS AND POLYTOPES IN RD
GOODMAN, JE
POLLACK, R
DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (03) : 219 - 227
[19] ON SOME UPPER-BOUNDS FOR THE PROBABILITY OF ERROR
KAPUR, JN
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1985, 16 (11): : 1227 - 1231
[20] UPPER-BOUNDS FOR EIGENVALUES OF CONFORMAL METRICS
KOREVAAR, N
JOURNAL OF DIFFERENTIAL GEOMETRY, 1993, 37 (01) : 73 - 93

← 1 2 3 4 5 →