国家民委科研基金(05XB07)
- 作品数：34 被引量：65H指数：6
- 相关作者：马刚张忠辅马少仙张申贵冶建华更多>>
- 相关机构：西北民族大学兰州交通大学更多>>
- 发文基金：国家民委科研基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：理学更多>>
- 路与轮联图的邻强边色数被引量：4
- 2007年
- 对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任意取值情况下的邻强边色数。
- 马刚张忠辅
- 关键词：联图邻强边色数
- 关于C_m∨S_n的均匀全染色被引量：1
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的联图Cm∨Sn,得到了在m,n不同取值情况下的均匀全色数.
- 马刚马少仙张忠辅
- 关键词：联图均匀全色数
- 若干图的倍图的均匀邻强边染色被引量：12
- 2010年
- 如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了星、扇和轮的倍图的均匀邻强边色数.
- 马刚张忠辅
- 关键词：倍图
- 一类P_m×C_n图的邻点强可区别全染色被引量：1
- 2009年
- 图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。
- 郭旭卫马刚马少仙
- 关键词：积图
- 关于图的均匀全色数分类被引量：6
- 2008年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀全色数定理,得到了一些联图的均匀全色数.
- 马少仙马刚张忠辅
- 关键词：均匀全染色均匀全色数联图
- 关于联图的均匀全色数
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。
- 马刚马少仙张忠辅
- 关键词：联图均匀全染色均匀全色数
- 一些倍图的点可区别均匀边色数被引量：7
- 2008年
- 如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.
- 马刚马少仙张忠铺
- 关键词：倍图
- 图P_n∨K_(m,n)的全色数被引量：1
- 2006年
- 对两个不交的图G,H,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv u∈V(G),v∈(H)},G∨H称为G和H的联图.本文得到了路Pn与完全二部图Km,n的联图Pn∨Km,n的全色数.
- 马少仙马刚张忠辅
- 关键词：完全二部图联图全色数
- Sm∨Fn的全色数和点可区别边色数
- 对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点可区别边色数.
- 马刚
- 关键词：联图全色数点可区别边色数
- 文献传递
- 图S_m*S_n的邻点可区别的边色数
- 2007年
- 对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.
- 刘华冶建华马少仙张忠辅
- 关键词：邻点可区别边色数
