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

围长为2的本原有向图的最小顶点指数
引用本文:陈小亘.围长为2的本原有向图的最小顶点指数[J].华南理工大学学报(自然科学版),2000,28(5):119-121.
作者姓名:陈小亘
作者单位:湛江师范学院数学系!广东湛江524048
摘    要:研究一类本原有向图的顶点指数,证明了n(≥3)阶围长为2的本原有向图的最小顶点指数的最大值exp2(n,1)是:若n是奇数,则exp2(n,1)=2n-3,若n是偶数,则exp2(n,1)=2n-4。

关 键 词:强连勇图  围长  本原有向图  顶点指数
修稿时间:1999-09-09

The Minimal Vertex Exponent of Primitive Digraph with Girth 2
CHEN Xiao_gen.The Minimal Vertex Exponent of Primitive Digraph with Girth 2[J].Journal of South China University of Technology(Natural Science Edition),2000,28(5):119-121.
Authors:CHEN Xiao_gen
Abstract:
Keywords:strong connected graph  walk  girth  primitive digraph  vertex exponent
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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