陈东灵
- 作品数：17 被引量：46H指数：2
- 供职机构：山东矿业学院应用数学与软件工程系更多>>
- 发文基金：山东省自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 一类运输问题的优化算法
- 陈东灵文新慧
- 关键词：运输问题最佳化货物运输
- 求两种商品网络最大流的一个算法
- 1992年
- 本文对“两种商品流”问题进行了研究,给出了两种商品流总流值最大的一个充分必要条件和求两种商品网络最大流的一个算法。
- 陈东灵
- 关键词：商品流有向图
- 关于PRIM算法与图的最小树唯一性的讨论被引量：1
- 1990年
- 本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。
- 陈东灵
- 关键词：图论唯一性
- 几类图的联结数被引量：1
- 1992年
- 本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。
- 陈东灵
- 关键词：联结数
- 张量积图的边联结数
- 1994年
- 本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。
- 陈东灵张忠辅张建勋
- 关键词：回路偶图张量积
- 图的最小控制集的一个算法
- 1989年
- 本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制数的一个算法和算例。
- 陈东灵蒋昌俊阎春钢
- 关键词：有限图图论算法0-1矩阵最优解
- 关于平面图的边着色猜想（英文）
- 1998年
- 在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．
- 苗莲英陈东灵吴建良
- 关键词：平面图临界图边着色猜想
- 菱梯图▽_n^m的K-优美性被引量：1
- 1992年
- 证明了菱梯图▽_n^m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。
- 陈东灵蒋昌俊
- 关键词：图论标号K-优美性
- HAMILTON图的特征矩阵
- 1992年
- 讨论了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的谱半径ρ(A)是A的单根,且存在正特征向量ξ,使得Aξ=ρ(A)ξ>η,这里η是由适当调整ξ的分量而得到的向量,满足:当ξ的第i个分量调为η的第j个分量时,A的(i,j)元a_(ij)=1。
- 陈东灵闫春钢姚育志
- 关键词：HAMILTON图邻接矩阵谱半径特征向量
- 关于图的子着色
- 1997年
- 本文主要讨论了子色唯一图的结构，并给出了唯一k-子色图、最大子色图的边临界子色图的特征．
- 陈东灵苗莲英曲敬哲
- 关键词：临界图
