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

一类本原双色有向图
引用本文:原军,林上为,郭继文,王世英.一类本原双色有向图[J].山西大学学报(自然科学版),2007,30(3):318-321.
作者姓名:原军  林上为  郭继文  王世英
作者单位:山西大学,数学科学学院,山西,太原,030006
摘    要:研究了只有两个圈C1,C2的双色有向图.证明了这类双色有向图本原的充分必要条件,并给出了C2的顶点数为2时它的本原指数的下界.

关 键 词:有向图  双色图  本原指数
文章编号:0253-2395(2007)03-0318-04
修稿时间:2006-09-112007-03-21

A Class of Primitive Two-colored Directed Graphs
YUAN Jun,LIN Shang-wei,GUO Ji-wen,WANG Shi-ying.A Class of Primitive Two-colored Directed Graphs[J].Journal of Shanxi University (Natural Science Edition),2007,30(3):318-321.
Authors:YUAN Jun  LIN Shang-wei  GUO Ji-wen  WANG Shi-ying
Institution:School of Mathematical Sciences ,Shanxi University , Taiyuan 030006 ,China
Abstract:Two-colored directed graphs with two cycles C1 and C2 are studied. Some necessary and sufficient conditions for this class of special two-colored directed graphs to be primitive are got. And a lower boundary of the primitive exponent of D is given when the number of vertices of C2 is 2.
Keywords:Dircted graphs  primitive two-colored directed graphs  primitive exponent
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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