任凤霞
- 作品数:6 被引量:6H指数:2
- 供职机构:河南师范大学数学与信息科学学院更多>>
- 发文基金:河南省杰出青年科学基金河南省高校科技创新团队支持计划更多>>
- 相关领域:理学更多>>
- 项链的若干染色问题被引量:3
- 2012年
- 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3(h能确定项链的顶点个数,Nh中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。
- 卢建立任凤霞马美琳
- 中间图的邻点强可区别全染色被引量:1
- 2012年
- 通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.
- 卢建立任凤霞马美琳
- 关键词:邻点强可区别全染色
- 一类新链图的优美性
- 2012年
- 定义了有柄mi圈链图和无柄mi圈链图,得到了在m1,m2,…,mn≡0(mod4)时它们都是优美图、无柄mi圈链图是k优美图,并且给出了具体标号;进一步得到了在m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)时这2类链图也是优美图的新结果及其证明.
- 卢建立马美琳任凤霞
- 关键词:优美图链图
- (P^2)_n和(P^3)_n的D(3)-点可区别全染色
- 2013年
- 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pkn(k=2,3)的D(3)-点可区别全染色数.
- 卢建立任凤霞马美琳
- 关键词:邻点可区别全染色
- 路,圈的倍图的染色问题
- 2012年
- 通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案.
- 卢建立任凤霞马美琳
- 关键词:倍图邻强边染色
- 3×n方格染色问题的两个新结果被引量:2
- 2011年
- 染色问题是中学数学中的重要研究内容,也是近年来的一个热点问题.许多数学教育和研究工作者提出了一些染色问题.对于用m种不同的颜色染1×n个方格或者2×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数,已经得到了结果.
- 卢建立任凤霞
- 关键词:染色问题中学数学数学教育