局部半完全有向图中的王  

Kings in Locally Semicomplete Digraphs

作　　者：张彬[1] 

机构地区：[1]太原大学外语师范学院数学系,山西太原030012

出　　处：《太原师范学院学报（自然科学版）》2007年第2期18-21,共4页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：局部半完全有向图是图论研究中一类很重要的图,它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理,分类讨论了它中的王.其中,主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题.Locally semicomplete digraph is a kind of important digraph in digraph theory. Locally semicomplete digraph is the generalization of semicomplete digraph. There fore we study the kings of locally semicomplete digraph by its characterization. The kings prblems in semicomplete digraphs without vertices whose in-degree are zero and locally semicomplete digraph under some conditions are discussed chiefly in the paper.

关 键 词：内度 外度 强连通有向图 局部半完全有向图 王 

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