每条弧都在Hamilton-路上的半完全多部有向图

每条弧都在Hamilton-路上的半完全多部有向图

用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图.2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件.论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的独立性以及它在某种意义下的最佳可能性.

作 者： 孟巍 李胜家 MENG Wei LI Sheng-jia   作者单位： 山西大学,数学科学学院,太原,030006  刊 名： 计算机工程与应用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2007 43(11)  分类号： O157.5  关键词： 半完全多部有向图   Hamilton-路   半部完全有向图  

【每条弧都在Hamilton-路上的半完全多部有向图】相关文章：

我们都在路上作文12-16

完全图的倍图的邻点可区别全染色04-26

完全四部图的色性04-26

你的危机反射弧有多长?04-26

成长路上的半命题作文06-01

我们都在路上作文锦集【2篇】11-24

完全3-部图K1,10,n 的交叉数04-26

直径为3的3-正则简单平面图的完全刻画04-26

一路上都在作文800字12-10

一类含奇数个顶点的三色有向图的本原指数04-26