张忠铺
- 作品数：4 被引量：14H指数：3
- 供职机构：兰州交通大学数理与软件工程学院应用数学研究所更多>>
- 发文基金：国家自然科学基金国家民委科研基金更多>>
- 相关领域：理学更多>>
- P_m∨S_n的邻点可区别全染色被引量：4
- 2005年
- 把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了PmVSn的邻点可区别全色数.
- 晁福刚强会英闫丽宏王文杰王治文张忠铺
- 关键词：联图邻点可区别全染色
- 图的色数与其补图边色数的关系
- 1990年
- 本文对图的点色数与其补图边色数的关系进行了考察.
- 张忠铺王建方郭锡伯
- 关键词：色数
- 一些倍图的点可区别均匀边色数被引量：7
- 2008年
- 如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.
- 马刚马少仙张忠铺
- 关键词：倍图
- K_(1,m)∨P_n的均匀全染色被引量：3
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数.
- 马刚张忠铺
- 关键词：联图均匀全色数
