张东翰
- 作品数:28 被引量:73H指数:6
- 供职机构:商洛学院数学与计算机应用学院更多>>
- 发文基金:陕西省教育厅科研计划项目陕西省自然科学基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学更多>>
- 蛛形图的D(3)-点可区别的全染色被引量:4
- 2013年
- 利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的全染色,得到了蛛形图的D(3)-点可区别的全色数.
- 张东翰
- 蛛形图的D(3)-点可区别的边染色被引量:1
- 2014年
- 蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数.
- 张东翰
- 关键词:边染色
- 齿轮图的邻点强可区别的全染色被引量:1
- 2014年
- 利用穷举法和组合分析法讨论了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全色数。
- 张东翰李超
- 齿轮图的若干染色被引量:2
- 2014年
- 利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数.
- 张东翰赵健
- 关键词:邻强边染色
- 关于P_n∨K_(n,n)的邻强边染色被引量:1
- 2006年
- 对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.
- 仇鹏翔程耀东卞量张东翰
- 关键词:完全等二部图联图邻强边染色邻强边色数
- 三棱柱图的两种染色
- 2017年
- 通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.
- 张东翰王晓
- 关键词:穷举法邻强边染色邻点可区别全染色
- 图K3^n的若干染色被引量:6
- 2015年
- 利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数.
- 张东翰李超
- 关键词:穷举法邻强边染色
- 路的广义Mycielski图的邻点可区别的全染色被引量:5
- 2009年
- 图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.
- 张东翰王晓
- 关键词:广义MYCIELSKI图
- 路的D(3)-点可区别的全染色被引量:8
- 2014年
- 通过分析路图(Pn)的结构和计算它的组合度μ3(Pn),利用穷举法和组合分析法研究了路的D(3)-点可区别的全染色。通过构造路图Pn的具体染色得到了路的D(3)-点可区别的全色数,从而证明了它的色数是存在的。
- 张东翰朱白
- 关键词:全染色
- 图Γ_(3,n)两种染色的研究被引量:2
- 2016年
- 通过分析图Γ_(3,n)的结构,利用穷举法和组合分析法讨论了图Γ_(3,n)的邻强边染色和邻点可区别全染色,通过构造具体染色得到了图的邻强边色数和邻点可区别全色数。
- 张东翰王晓
- 关键词:穷举法邻强边染色邻点可区别全染色