论文部分内容阅读
局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.利用局部内半完全有向图内路可合并的结论以及有向图中点可多重插入到路中的方法,得到了局部内半完全有向图可迹的一个度限制下的充分条件.利用局部外半完全有向图是局部内半完全有向图的逆图的性质对应地得到局部外半完全有向图可迹的一个充分条件.