扩张的局部内(外)半完全有向图的可迹性

Traceable Property of Extended Locally In(Out)-Semicomplete Digraph

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

Extended locally in （out）-semicomplete digraph is an important generation of semicomplete di graph. The degree constrained conditions for an extended locally in-semicomplete digraph to be traceable are obtained by applying the multi-insertion approach. A sufficient condition for the extended locally out-semieomplete digraph to be traceable is also derived from the property that an extended locally out-semicomplete digraph is the converse of the corresponding extended locally in semicomplete digraph.