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 条

[31] UPPER-BOUNDS ON POISSON TAIL PROBABILITIES
GLYNN, PW
OPERATIONS RESEARCH LETTERS, 1987, 6 (01) : 9 - 14
[32] ON TRANSPORTATION PROBLEMS WITH UPPER-BOUNDS ON LEADING RECTANGLES
BARNES, ER
HOFFMAN, AJ
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 487 - 496
[33] UPPER-BOUNDS TO THE ASYMPTOTIC PERFORMANCE OF BLOCK QUANTIZERS
BUCKLEW, JA
IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (05) : 577 - 581
[34] UPPER-BOUNDS FOR THE LP-NORMS OF MARTINGALES
HITCZENKO, P
PROBABILITY THEORY AND RELATED FIELDS, 1990, 86 (02) : 225 - 238
[35] UPPER-BOUNDS ON THE SIZE OF LR(K) PARSERS
UKKONEN, E
INFORMATION PROCESSING LETTERS, 1985, 20 (02) : 99 - 103
[36] UPPER-BOUNDS FOR THE CLAR NUMBER OF A BENZENOID HYDROCARBON
HANSEN, P
ZHENG, ML
JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS, 1992, 88 (12): : 1621 - 1625
[37] A DECREASING SEQUENCE OF UPPER-BOUNDS FOR THE PERRON ROOT
ROJO, O
JIMENEZ, R
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (08) : 9 - 15
[38] UPPER-BOUNDS ON THE PARTIAL CORRELATION OF PN SEQUENCES
HEMMATI, F
SCHILLING, DL
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (07) : 917 - 922
[39] SOME UPPER-BOUNDS FOR MINIMAL-TREES
BASART, JM
INFORMATION PROCESSING LETTERS, 1991, 38 (04) : 209 - 213
[40] LINEAR UPPER-BOUNDS FOR LOCAL RAMSEY NUMBERS
TRUSZCZYNSKI, M
TUZA, Z
GRAPHS AND COMBINATORICS, 1987, 3 (01) : 67 - 73

← 1 2 3 4 5 →