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

Traceable Properties of Locally In/Out-Semicomplete Digraph

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

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《中北大学学报（自然科学版）》2006年第2期125-127,共3页Journal of North University of China(Natural Science Edition)

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

摘　　要：局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.利用局部内半完全有向图内路可合并的结论以及有向图中点可多重插入到路中的方法,得到了局部内半完全有向图可迹的一个度限制下的充分条件.利用局部外半完全有向图是局部内半完全有向图的逆图的性质对应地得到局部外半完全有向图可迹的一个充分条件.Locally in/out-semicomplete digraphs are important generalizations of semicomplete digraphs. By using the theory that every locally in-semicomplete digraph is in-path-mergeable, and employing the multi-insertion approach for digraphs, the authors have obtained the sufficient conditions for a locally in-semicomplete digraph to be traceable under degree-constrained condition. The authors have also obtained a sufficient condition for a locally out-semicomplete digraph to be traceable by taking advantage of the property that the converses of locally out-semicomplete digraphs are locally in-semicomplete digraphs.

关 键 词：受控点对 控制点对 可插入 内路可合并 

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