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

一类双色有向图的本原指数
引用本文:康育会,王建中,胡红萍.一类双色有向图的本原指数[J].太原师范学院学报(自然科学版),2010,9(1):1-4.
作者姓名:康育会  王建中  胡红萍
作者单位:1. 中北大学,山西,太原,030051;长治医学院,山西,长治,046000
2. 中北大学,山西,太原,030051
基金项目:国家自然科学基金,山西省自然科学基金 
摘    要:一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.

关 键 词:本原指数  双色有向图  圈矩阵

Exponents of a Class of Two-Colored Digraphs
Kang Yuhui,Wang Jianzhong,Hu Hongping.Exponents of a Class of Two-Colored Digraphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2010,9(1):1-4.
Authors:Kang Yuhui  Wang Jianzhong  Hu Hongping
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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