搜索到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
供职机构:惠州学院数学系
研究主题:联图 完全等二部图 边色数 邻强边色数 全色数