一类本原无向图的广义上指数的极图

• 作者: 邵燕灵
• 来源期刊: 数学进展
• 关键词: 无向图 广义指数 极图
• 年，卷（期）: 2000,（6）
• 页码范围: 542-548
• 页数: 7页
• 字数: 7546字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2000.06.007

摘要

设R(n,d)表示由全体恰含d个环点的n (n 3) 阶本原无向图所构成的集合,F(n,d,k)为R(n,d)中图的第k重上广义本原指数的最大值,1 d n, 2 k n-1. 本文给出了第k重上广义本原指数达到F(n,d,k)的极图的完全刻画.