%0 Journal Article
%T ESTIMATE OF THE HARMONIOUS CHROMATIC NUMBER OF SOME FAMILY OF GRAPHS
几类图的调和着色数的估计
%A LU ZHI-KANG
%A
卢志康
%J 系统科学与数学
%D 1993
%I
%X 引言设 V(G),E(G)分别表示无向单纯图 G 的顶点集和边集.称 V(G)到集{1,2,…,k}上的映射 f 为 G 的一个 k-着色.如果 u、v 是边 e 的两个端点,称 f(e)={f(u),f(v)}是 e 的色对.如果在 G 的一个着色中,相邻的点有不同的色,不同的边有不同的色对,则称此着色是调和的.使 G 能有 k-调和着色的最小整数 k 被称为 G 的调和着色数,记作 h(G).
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=8B903E12A889507D9D9481765B60D36B&yid=D418FDC97F7C2EBA&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=AD16A18DBD734D13&eid=E089FDF3CDAE8561&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0