搜索到786篇“ 完全等二部图“的相关文章
- 轮和完全等二部图联图的若干染色问题
- 2011年
- 图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。
- 晁福刚李正文周山张忠辅
- 关键词:完全等二部图联图全染色均匀全染色
- 关于扇和完全等二部图联图的均匀全色数被引量:4
- 2009年
- 对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.
- 郝自军张玉栋张忠辅
- 关键词:完全等二部图联图均匀全色数
- 关于扇和完全等二部图联图的点可区别边染色被引量:2
- 2009年
- 通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
- 强会英晁福刚李沐春张忠辅
- 关键词:完全等二部图联图
- 关于扇和完全等二部图联图的边染色
- 2008年
- 得到了扇和完全等二部图联图的边色数.
- 张东翰张忠辅仇鹏翔卞量强会英晁福刚
- 关键词:完全等二部图联图边色数
- 关于扇与完全等二部图的联图的全色数被引量:1
- 2008年
- 研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色数最多为最大度加2,从而验证了对这类图全染色猜想的正确性.
- 郝自军张素玲张忠辅
- 关键词:完全等二部图联图全色数
- 星和完全等二部图联图的点可区别均匀边染色被引量:3
- 2007年
- 研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。
- 仇鹏翔程耀东田双亮徐保根张忠辅
- 关键词:完全等二部图
- 星和完全等二部图联图的邻强边染色被引量:3
- 2006年
- 对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。
- 陈克斌李秦邓桂梅
- 关键词:完全等二部图联图邻强边色数
- 以完全正则二部图为星补的图
- 本论文主要讨论以完全正则二部图KΥ,Υ为星补的图的若干问题.
全文共分六章.
第一章介绍一些图论中的基本概念,星补和星集的定义.为后面要用到的一些名词和符号进行必要的说明.
第二章介绍星补和星集的一些基...
- 张涛
- 关键词:等价形式特征向量
- 文献传递
- p_m×K_(n,n)的邻点可区别全染色
- 2009年
- 为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问题进行了研究,得到了它的邻点可区别全色数.
- 孙晓玲杜建伟
- 关键词:完全等二部图积图邻点可区别全染色邻点可区别全色数
- 关于P_n∨K_(n,n)的邻强边染色被引量:1
- 2006年
- 对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.
- 仇鹏翔程耀东卞量张东翰
- 关键词:完全等二部图联图邻强边染色邻强边色数
相关作者
- 张忠辅

- 作品数:272被引量:828H指数:16
- 供职机构:兰州交通大学数理与软件工程学院
- 研究主题:联图 N M 边色数 邻强边色数
- 郝自军

- 作品数:18被引量:46H指数:4
- 供职机构:北方民族大学数学与信息科学学院
- 研究主题:联图 完全等二部图 组合优化问题 M N
- 晁福刚

- 作品数:29被引量:50H指数:4
- 供职机构:华东师范大学理工学院数学系
- 研究主题:N 联图 广义MYCIELSKI图 邻强边色数 M
- 强会英

- 作品数:73被引量:122H指数:8
- 供职机构:兰州交通大学数理与软件工程学院
- 研究主题:全染色 全色数 N 边色数 联图
- 仇鹏翔

- 作品数:9被引量:102H指数:3
- 供职机构:惠州学院数学系
- 研究主题:联图 完全等二部图 边色数 邻强边色数 全色数