首页 | 本学科首页   官方微博 | 高级检索  
     检索      

局部半完全有向图中的王
引用本文:张彬.局部半完全有向图中的王[J].太原师范学院学报(自然科学版),2007,6(2):18-21.
作者姓名:张彬
作者单位:太原大学外语师范学院,数学系,山西,太原,030012
摘    要:局部半完全有向图是图论研究中一类很重要的图,它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理,分类讨论了它中的王.其中,主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题.

关 键 词:内度  外度  强连通有向图  局部半完全有向图  
文章编号:1672-2027(2007)02-0018-04
修稿时间:2006-12-18

Kings in Locally Semicomplete Digraphs
Zhang Bin.Kings in Locally Semicomplete Digraphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2007,6(2):18-21.
Authors:Zhang Bin
Institution:Department of Mathematics,Foreign Language Normal College of Taiyuan University,Taiyuan 030012,China
Abstract: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.
Keywords:in-degree  out-degree  strong digraps  locally semicomplete digraphs  kings
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号