文献类型：期刊文章

作　　者：邵燕灵[1] 高玉斌[2]

机构地区：[1]华北工学院理学系,山西太原030051 [2]中国科学技术大学数学系,安徽合肥230026

出　　处：《数学学报（中文版）》

基　　金：国家自然科学基金!(1950115);山西省青年基金!(981005)

年　　份：2000

卷　　号：43

期　　号：3

起止页码：427-434

语　　种：中文

收录情况：BDHX、BDHX1996、CSCD、CSCD2011_2012、IC、INSPEC、JST、MR、RCCSE、SCIE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：一个有向图Ｄ称为本原有向图，若存在某自然数ｋ，使Ｄ中任一点ｕ到任 一点ｖ都有长为ｋ之途径．若Ｄ是一个对称有向图，则Ｄ是本原的当且仅当Ｄ对 应的无向图连通且至少包含一个奇圈。文［２］给出了具有最小奇圈长ｒ的ｎ阶对称本 原有向图广义ｋ重上指数的最大数．本文将在此基础上，给出其极图的完全刻划．

关 键 词：无向图 本原指数 广义指数  极图 对称本原有向图  

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