陈东灵
- 作品数：12 被引量：31H指数：4
- 供职机构：山东科技大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 路与完全图的笛卡尔积图和广义图K(n,m)的关联色数被引量：13
- 2000年
- RichardA .Brualdi和J .QuinnMassey在 [1]中引入了图的关联着色概念 ,并且提出了关联着色猜想 ,即 :每一个图G都可以用Δ(G) +2种色正常关联着色 .B .Guiduli[2 ]说明关联着色的概念是I.Algor和N .Alon[3]提出的有向星荫度的一个特殊情况 ,并证实 [1]的关联着色猜想是错的 ,给出图G的关联色数的一个新的上界是Δ(G) +O(Log(ΔG) ) .[4 ]确定了某些特殊图类的关联色数 .本文给出了路和完全图的笛卡尔积图的关联色数 ,而且利用此结果又确定了完全图Kn 的广义图K(n ,m)
- 陈学刚陈东灵王淑栋
- 关键词：笛卡尔积关联着色广义图完全图关联色数
- 外平面图的一个结构定理被引量：6
- 1999年
- 给出了外平面图的拟对偶图的定义，并利用拟对偶图的性质证明了外平面图的结构定理。
- 陈东灵吴建良王淑栋
- 关键词：外平面图结构定理
- 1-树的关联色数被引量：10
- 2002年
- 给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。
- 段华陈东灵
- 关键词：关联色数关联着色最大度
- 序贯可加图的结构
- 2004年
- 给定一个 ( p,q) -图 G和一个正整数 k,G的一个 k-序贯可加性编码是不同的数 k,k+ 1 ,… ,k+ p+ q- 1到 G的 p+ q个元素的一种分配 ,使得 G的每一边 e=uv得到分配给顶点 u和 v的数值之和 .若图的元素容许有这样的一种分配 ,则称该图是一个 k-序贯可加图 .该文将给出序贯可加图的若干结构性质 ,并构造一个 k-序贯可加图的无限簇 .
- 陈东灵2韩丛英
- 一类星色数为4的平面图(英文)
- 2001年
- 图的星色数的概念是 Vince在 1988年提出的 ,它是图的色数的一个推广 .本文构造了一类星色数是
- 宋金丽陈东灵
- 关键词：星色数平面图图论
- 广义图K(n,m)的全色数(英文)被引量：2
- 2001年
- 196 5年 ,M.Behzad和 Vizing分别提出了著名的全着色猜想 :即对于简单图 G有 :XT( G)≤Δ + 2 ,其中Δ是图 G的最大度 .本文确定了完全图 Kn的广义图 K( n,m)的全色数 ,并利用它证明了 Lm× Kn( m≥ 3)是第 I型的 .
- 王淑栋陈东灵庞善臣
- 关键词：广义图全着色全色数笛卡尔积图完全图简单图
- 系列平行图的边面着色
- 本文证明了△≥5的系列平行图G的边面色数是△≤X(G)≤△+1,当△=3,4时△≤X(G)≤△+2,从而推广了Wang 关于脚面图的相应结果.这里△是图的最大度.
- 段华陈东灵
- 关键词：系列平行图
- 文献传递
- Halin图的无圈边着色被引量：2
- 2006年
- 设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当△≤4时,其色数不超过5；当△≥5时,其色数等于最大度。
- 许振宇陈东灵穆勇
- 关键词：图论图着色无圈边着色无圈边色数HALIN图
- 强色指数的一个新的上界被引量：1
- 2002年
- 给出了图的强色指数的一个新的上界 ,并指出几类恰好达到该上界的图 ,从而改进了 Erd s和Nesˇ etrˇ i的强色指数猜想 。
- 陈学刚陈东灵
- 关键词：上界邻接矩阵
- 两类平面图的关联色数被引量：3
- 2008年
- 轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1),是在轮Wr+1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),V={u1,u2,…,un}∪{v1,v2,…,vn},E={uiui+1,vivi+1,uivi,uivi+1|i=1,2,…,n},其中un+1=u1,vn+1=v1.通过给出花图Fr,m,n(r≥3,m≥1,n≥2m+1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数.
- 张丽陈东灵
- 关键词：关联色数关联着色花图棱柱
