陈东灵

作品数：16被引量：37H指数：2
导出分析报告
供职机构：山东矿业学院应用数学与软件工程系更多>>
发文主题：联结数图论临界图关联着色关联色数更多>>
发文领域：理学经济管理更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》《管理工程学报》《经济数学》更多>>
所获基金：山东省自然科学基金甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于平面图的边着色猜想（英文）
《经济数学》1998年第4期45-49,共5页苗莲英 陈东灵 吴建良 
在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．
关键词：平面图 临界图 边着色 猜想 
图的关联色数和关联着色猜想被引量：29
《经济数学》1998年第3期47-51,共5页陈东灵 刘西奎 王淑栋 
本文综述了图的关联着色的已有结果，证明了关联着色猜想对于完全3—部图和高度留成立，确定了路、圈、扇、轮和加边轮等特殊图类的关联色数．
关键词：图 关联着色 关联色数 
关于临界图的若干结果被引量：2
《曲阜师范大学学报（自然科学版）》1997年第2期50-52,共3页苗莲英 逄世友 陈东灵 
Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．
关键词：临界图 边色数 简单图 Vizing猜想 
关于图的子着色
《经济数学》1997年第1期48-52,共5页陈东灵 苗莲英 曲敬哲 
本文主要讨论了子色唯一图的结构，并给出了唯一k-子色图、最大子色图的边临界子色图的特征．
关键词：子色数 子色图 临界图 
分派问题的一个简单算法被引量：2
《经济数学》1996年第1期90-92,共3页乔幼云 陈东灵 
本文给出了分派问题的一个新算法，这个算法是初等的，且便于使用和编程上机操作，尤其适合于较低阶分派问题．
关键词：分派问题 算法 算例 
强笛积图的边联结数
《山东矿业学院学报》1994年第4期412-417,共6页陈东灵 张忠辅 张建勋 
铁道部;甘肃省自然科学基金
本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。
关键词：图 强笛卡尔积 边联结数 
张量积图的边联结数
《山东矿业学院学报》1994年第2期208-212,共5页陈东灵 张忠辅 张建勋 
铁道部;甘肃省自然科学基金
本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完...
关键词：图 路 回路 完备图 偶图 张量积 
HAMILTON图的特征矩阵
《曲阜师范大学学报（自然科学版）》1992年第4期36-38,共3页陈东灵 闫春钢 姚育志 
山东省自然科学基金
讨论了Hamilton图G和它的邻接矩阵A之间的关系,得到如下结果定理1 图G是H—图当且仅当A=B+Q,这里B≥0且B≠0,Q=P CP,C是由互换单位矩阵中的第1行和第n行所得到的初等阵,P是置换阵,P是P的转置矩阵。定理2 图G是H—图当且仅当A的谱半径ρ...
关键词：图 HAMILTON图 邻接矩阵 谱半径 特征向量 
菱梯图▽_n^m的K-优美性被引量：1
《山东矿业学院学报》1992年第2期196-199,共4页陈东灵 蒋昌俊 
山东省自然科学基金
证明了菱梯图▽_n^m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。
关键词：图论 标号 菱梯图 K-优美性 
求两种商品网络最大流的一个算法
《管理工程学报》1992年第2期25-32,共8页陈东灵 
山东省自然科学基金
本文对“两种商品流”问题进行了研究,给出了两种商品流总流值最大的一个充分必要条件和求两种商品网络最大流的一个算法。
关键词：商品流 总流值 有向图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部