马彦荣
- 作品数:3 被引量:19H指数:3
- 供职机构:西北师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金宁夏回族自治区自然科学基金甘肃省教育厅科研基金更多>>
- 相关领域:理学更多>>
- 图K^c_r∨K_s的邻点可区别全色数被引量:5
- 2011年
- 利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Krc∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.
- 陈祥恩马彦荣
- 关键词:邻点可区别全染色邻点可区别全色数联图
- mK_4的点可区别全染色被引量:12
- 2012年
- 利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜想对mK4成立.
- 陈祥恩王治文马彦荣姚兵
- 关键词:点可区别全染色点可区别全色数
- mK_(2,3)的点可区别全染色被引量:4
- 2011年
- 用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k.
- 马彦荣王治文陈祥恩姚兵
- 关键词:点可区别全染色点可区别全色数