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

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

作　　者：刘爱霞[1] 杨爱民[2] 

机构地区：[1]太原科技大学应用科学学院,山西太原030024 [2]山西大学数学科学学院,山西太原030006

出　　处：《中北大学学报（自然科学版）》2008年第5期395-398,共4页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20031003)

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

关 键 词：HAMILTON路 扩张有向图 局部内(外)半完全有向图 

分 类 号：O157.5[理学—数学]