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

对称本原有向图广义重上指数的极图刻划
作者姓名:邵燕灵  高玉斌
作者单位:1. 华北工学院理学系,山西,太原,030051
2. 中国科学技术大学数学系,安徽,合肥,230026
基金项目:国家自然科学基金!(1950115),山西省青年基金!(981005)
摘    要:一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任 一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对 应的无向图连通且至少包含一个奇圈。文[2]给出了具有最小奇圈长r的n阶对称本 原有向图广义k重上指数的最大数.本文将在此基础上,给出其极图的完全刻划.

关 键 词:无向图  本原指数  广义指数  刻划
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学学报》浏览原始摘要信息
点击此处可从《数学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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