于兰兰
- 作品数：4 被引量：8H指数：2
- 供职机构：西北师范大学更多>>
- 发文基金：甘肃省自然科学基金甘肃省高等学校研究生导师科研项目计划更多>>
- 相关领域：理学更多>>
- 弱直积图的2-距离色数
- 2009年
- 图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
- 刘信生于兰兰
- 若干图类的k-距离染色
- 图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2, 3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对于任意的正整数k,图G的k-距离染色是指颜色{1,2...
- 于兰兰
- 关键词：MYCIELSKI图单圈图
- 文献传递
- 单圈图的2-距离色数被引量：6
- 2009年
- 图G的2-距离染色是指正常的顶点染色,且任意距离不>2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数.
- 于兰兰
- 关键词：单圈图
- 图的染色理论研究
- 刘信生刘广军邓凯朱志强陈海钰杨玉红于兰兰魏自盈
- 该课题受到甘肃省自然科学基金项目(立项编号为3ZS051-A25-025)的资助。该项目就是针对全色数、邻点可区别全色数、点可区别全色数、D(β)-点可区别边(全)色数、星边色数、圆色数、边共色数、距离色数、强边色数等参...
- 关键词：
- 关键词：图论染色理论
