- 图的色数及相关指标
- 王维凡朱绪鼎卜月华李国伟张华军陈敏王应前吕新忠郝建修金泽民
- 图论在计算机科学、信息科学、运筹学与管理科学等领域都有着广泛应用。该项目旨在研究图的各种色数、标号数、独立数、控制数、存活率等指标，这些参数充分反映了图的结构性质，具有很强的应用背景。研究成果由主持的12项国家自然科学基...
- 关键词：
- 关键词：图论数学
- 仙人掌图的L(2，1)-标号(英文)
- 2008年
- 一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T)+1≤λ(T)≤△(T)+2.本文中我们证明了在一些条件下,这个界也适用于仙人掌图.
- 叶林金泽民卜月华
- 关键词：L(2,1)-标号最大度
- 图的k-walk
- Bill Jackson and N.C.Wormald 在文[k-walks of graphs]中提出猜想:设j≥1,k≥2,且G为j-连通,K <,1,jk+1>-free图,则G含有k-walk.该文证明该猜想对...
- 金泽民
- 关键词：K-TREE
- 文献传递
- 图的单色及杂色子图划分的复杂性
- 一个边染色图称为单色的，如果它的所有边都有相同的颜色，而一个边染色图称为杂色的，如果它的任意两条边的颜色均不相同。一个r-边染色图G的单色树分解数定义为最小的整数k，使得只要用r种颜色对图G的边进行染色，都存在k个点不交...
- 金泽民
- 文献传递
