陈东灵

作品数：11被引量：22H指数：4
导出分析报告
供职机构：山东科技大学信息科学与工程学院更多>>
发文主题：关联色数关联着色笛卡尔积图笛卡尔积广义图更多>>
发文领域：理学经济管理更多>>
发文期刊：《山东科技大学学报（自然科学版）》《经济数学》《高校应用数学学报（A辑）》《数学物理学报（A辑）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两类平面图的关联色数被引量：2
《同济大学学报（自然科学版）》2008年第3期392-396,共5页张丽 陈东灵 
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1),是在轮Wr+1中的在每条辐边上分别嵌入m-1个新点,在每...
关键词：关联色数 关联着色 花图 棱柱 
Halin图的无圈边着色被引量：1
《山东科技大学学报（自然科学版）》2006年第2期102-105,共4页许振宇 陈东灵 穆勇 
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当△≤4时,其色数不超过5；当...
关键词：图论 图着色 无圈边着色 无圈边色数 HALIN图 
图与其Mycielski图关联色数的关系(英文)
《数学进展》2006年第2期171-177,共7页张丽 陈东灵 陈学刚 
本文证明了对n阶图G,若其最大度△(G)的2倍不等于n,且G的关联色数等于△(G)+1,则M(G)的关联色数为△(M(G))+1．同时还研究了树和完全二部图的Mycielski图的关联色数．文末提出了M(G)的关联色数猜想,其中M(G)为图G的Mycielski图．
关键词：关联着色 关联色数 MYCIELSKI图 猜想 
序贯可加图的结构
《数学物理学报（A辑）》2004年第2期207-210,共4页陈东灵 2韩丛英 
国家自然科学基金资助项目 ( 1 0 1 71 0 5 5 ;1 9871 0 5 2 )
给定一个 ( p,q) -图 G和一个正整数 k,G的一个 k-序贯可加性编码是不同的数 k,k+ 1 ,… ,k+ p+ q- 1到 G的 p+ q个元素的一种分配 ,使得 G的每一边 e=uv得到分配给顶点 u和 v的数值之和 .若图的元素容许有这样的一种分配 ,则称该图是一...
关键词：图 编码 结构 序贯可加性 
强色指数的一个新的上界
《高校应用数学学报（A辑）》2002年第3期264-268,共5页陈学刚 陈东灵 
给出了图的强色指数的一个新的上界 ,并指出几类恰好达到该上界的图 ,从而改进了 Erd s和Nesˇ etrˇ i的强色指数猜想 。
关键词：上界 图 线图 邻接矩阵 强色指数 
三类笛卡尔积图的关联色数被引量：4
《经济数学》2002年第3期88-90,共3页陈学刚 陈东灵 
图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与...
关键词：关联集 笛卡尔积 关联色数 
1-树的关联色数被引量：8
《山东科技大学学报（自然科学版）》2002年第1期33-38,41,共7页段华 陈东灵 
给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。
关键词：1-树图 关联集 关联色数 关联着色 强色指数 有向星荫度 最大度 
一类星色数为4的平面图(英文)
《经济数学》2001年第4期87-89,共3页宋金丽 陈东灵 
图的星色数的概念是 Vince在 1988年提出的 ,它是图的色数的一个推广 .本文构造了一类星色数是
关键词：星色数 平面图 图论 
广义图K(n,m)的全色数(英文)被引量：1
《纯粹数学与应用数学》2001年第3期267-270,278,共5页王淑栋 陈东灵 庞善臣 
196 5年 ,M.Behzad和 Vizing分别提出了著名的全着色猜想 :即对于简单图 G有 :XT( G)≤Δ + 2 ,其中Δ是图 G的最大度 .本文确定了完全图 Kn的广义图 K( n,m)的全色数 ,并利用它证明了 Lm× Kn( m≥ 3)是第 I型的 .
关键词：广义图 全着色 全色数 笛卡尔积图 完全图 简单图 
路与完全图的笛卡尔积图和广义图K(n,m)的关联色数被引量：9
《经济数学》2000年第3期45-50,共6页陈学刚 陈东灵 王淑栋 
RichardA .Brualdi和J .QuinnMassey在 [1]中引入了图的关联着色概念 ,并且提出了关联着色猜想 ,即 :每一个图G都可以用Δ(G) +2种色正常关联着色 .B .Guiduli[2 ]说明关联着色的概念是I.Algor和N .Alon[3]提出的有向星荫度的一个特殊情...
关键词：笛卡尔积 关联着色 广义图 路 完全图 关联色数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部