陕西省教育厅科研计划项目(09JK379)
- 作品数:5 被引量:8H指数:2
- 相关作者:田京京邓方安张忠辅杨立夫王治文更多>>
- 相关机构:陕西理工大学兰州交通大学宁夏大学更多>>
- 发文基金:陕西省教育厅科研计划项目国家自然科学基金更多>>
- 相关领域:理学更多>>
- 三类平方图的点边邻点可区别全色数
- 2010年
- 根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色方案.
- 田京京
- 关键词:平方图
- 幂图P_n^k的邻点可区别全色数和邻点可区别-VE全色数被引量:1
- 2010年
- 根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案。
- 田京京
- 关键词:邻点可区别全染色邻点可区别全色数
- 图的距离不大于2的点可区别边色数的一个上界被引量:2
- 2009年
- 用图的概率方法中的第一矩量原理和Markov不等式得到图的距离不大于2的区别边色数的一个上界对最大度为d,有n个点的简单图G,d≥3有χ2′-vd(G)≤3/2nd(d-1).
- 田京京邓方安张忠辅
- 图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色
- 2010年
- 讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.
- 田京京杨立夫王治文
- 关键词:点可区别边染色点可区别边色数
- 若干圈的广义冠图的2-强边染色被引量:5
- 2011年
- 本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.
- 田京京