每条弧都在Hamilton-路上的半完全多部有向图
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图.2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件.论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的独立性以及它在某种意义下的最佳可能性.
作 者: 孟巍 李胜家 MENG Wei LI Sheng-jia 作者单位: 山西大学,数学科学学院,太原,030006 刊 名: 计算机工程与应用 ISTIC PKU 英文刊名: COMPUTER ENGINEERING AND APPLICATIONS 年,卷(期): 2007 43(11) 分类号: O157.5 关键词: 半完全多部有向图 Hamilton-路 半部完全有向图