| 一类特殊双色有向图的本原指数 |
| |
| 引用本文： | 李茜.一类特殊双色有向图的本原指数[J].徐州师范大学学报(自然科学版),2012,30(4):6-8. |
| |
| 作者姓名： | 李茜 |
| |
| 作者单位： | 山西运城农业职业技术学院基础部,山西运城,044000 |
| |
| 基金项目： | 广西教育厅科学研究项目 |
| |
| 摘 要： | 一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每对顶点（i，j），都存在从i到j的（h，k）途径．将k＋k的最小值定义为双色有向图D的本原指数．给出了一类双色有向图的本原条件和指数上界，并对极图进行了刻画．
|
| 关 键 词： | 双色有向图 本原指数 极图 |
Primitive exponents of a class of special two-colored digraphs |
| |
| Li Xi.Primitive exponents of a class of special two-colored digraphs[J].Journal of Xuzhou Normal University(Natural Science Edition),2012,30(4):6-8. |
| |
| Authors: | Li Xi |
| |
| Institution: | Li Xi(Department of Basic Education,Shanxi Yuncheng Vocational College of Agriculture,Yuncheng 044000,Shanxi,China) |
| |
| Abstract: | A two-colored digraph D is primitive if there exist nonnegative integers h and k with h＋k〉0 such that for each pair （i,j） of vertices there exists an （h,k）-path in D from i to j. The exponent of the primitive two colored di graph D is the minimum value of h＋k taken over all such h and k. In this paper, some primitive conditions and an upper bound on the exponents are given, and the extremal of two-colored digraphs is characterised. |
| |
| Keywords: | two-colored digraph primitive exponent extremal digraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
