陈海钰
- 作品数：6 被引量：18H指数：3
- 供职机构：西北师范大学更多>>
- 发文基金：甘肃省自然科学基金甘肃省教育厅科研基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 笛卡尔积图的2-距离色数被引量：5
- 2007年
- 图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
- 陈海钰刘信生陈祥恩
- 关键词：笛卡尔积图
- 若干图类的k-距离染色
- 图染色问题是图论研究中的重要问题之一和热点之一，有重大的理论价值和应用背景．图的k-距离染色的概念最初由F.Kramer和H.Kramer在文献中提出，图的k-距离染色理论是图的染色理论的一种推广，但到目前为止，关于这一...
- 陈海钰
- 关键词：笛卡儿积图广义PETERSEN图图论
- 文献传递
- 最大度为Δ图类的2-距离色数的一个下界被引量：10
- 2007年
- 简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.
- 陈海钰刘信生
- 关键词：图类
- TSP的一个多项式近似算法被引量：1
- 2009年
- 给出了TSP的一个多项式近似算法,其运算量为O(n3).
- 刘信生陈海钰
- 关键词：TSP多项式算法
- 图的染色理论研究
- 刘信生刘广军邓凯朱志强陈海钰杨玉红于兰兰魏自盈
- 该课题受到甘肃省自然科学基金项目(立项编号为3ZS051-A25-025)的资助。该项目就是针对全色数、邻点可区别全色数、点可区别全色数、D(β)-点可区别边(全)色数、星边色数、圆色数、边共色数、距离色数、强边色数等参...
- 关键词：
- 关键词：图论染色理论
- 最大度不小于4的Halin图的强边着色被引量：3
- 2008年
- 图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
- 柳顺义陈祥恩陈海钰
- 关键词：强边着色HALIN图
