对称本原有向图广义重上指数的极图刻划 |
| |
作者姓名: | 邵燕灵 高玉斌 |
| |
作者单位: | 1. 华北工学院理学系,山西,太原,030051 2. 中国科学技术大学数学系,安徽,合肥,230026 |
| |
基金项目: | 国家自然科学基金!(1950115),山西省青年基金!(981005) |
| |
摘 要: | 一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任 一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对 应的无向图连通且至少包含一个奇圈。文[2]给出了具有最小奇圈长r的n阶对称本 原有向图广义k重上指数的最大数.本文将在此基础上,给出其极图的完全刻划.
|
关 键 词: | 无向图 本原指数 广义指数 刻划 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《数学学报》浏览原始摘要信息 |
|
点击此处可从《数学学报》下载免费的PDF全文 |
|