首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类图的调和着色数的估计
引用本文:卢志康.几类图的调和着色数的估计[J].系统科学与数学,1993,14(3):218-223.
作者姓名:卢志康
作者单位:杭州师范学院数学系 310012
摘    要:引言设 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).


ESTIMATE OF THE HARMONIOUS CHROMATIC NUMBER OF SOME FAMILY OF GRAPHS
LU ZHI-KANG.ESTIMATE OF THE HARMONIOUS CHROMATIC NUMBER OF SOME FAMILY OF GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1993,14(3):218-223.
Authors:LU ZHI-KANG
Institution:Department of Mathematics,Hangzhou Teacher's College 310012
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号