双色有向图的本原指数的上界 |
| |
引用本文: | 李茜,罗美金.双色有向图的本原指数的上界[J].北华大学学报(自然科学版),2015,16(5):584-587. |
| |
作者姓名: | 李茜 罗美金 |
| |
作者单位: | 山西运城农业职业技术学院基础部,山西 运城,044000;河池学院数学与统计学院,广西 宜州,546300 |
| |
基金项目: | 山西省高等学校科技创新项目资助(20151113),广西高校科研项目(YB2014335) |
| |
摘 要: | 利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.
|
关 键 词: | 双色有向图 本原指数 上界 极图 |
Upper Bound on Primitive Exponent of Two-colored Digraphs |
| |
Abstract: | A class of special two-colored digraphs is studied by using the methods of nonegative matrix theory and graph theory,whose uncolored digraph consists of one n-cycle and one ( mn-1)-cycle. We give some primitive conditions,upper bound on the exponent,and the characterizations of the extremal two-colored digraphs. |
| |
Keywords: | two-colored digraph primitive exponent upper bound extremal digraph |
本文献已被 CNKI 万方数据 等数据库收录! |
|