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