| 一类双色有向图的本质原指数及极图刻画 |
| |
| 引用本文： | 赵甲,雷英杰.一类双色有向图的本质原指数及极图刻画[J].太原师范学院学报(自然科学版),2008,7(3):5-9. |
| |
| 作者姓名： | 赵甲 雷英杰 |
| |
| 作者单位： | 中北大学,数学系,山西,太原,030051 |
| |
| 摘 要： | 一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.
|
| 关 键 词： | 本原指数 有向图 双色有向图 |
Primitive Exponents and the Characterizations of the Extremal of a Class of Two-colored Digraphs |
| |
| Zhao Jia,Lei Yingjie.Primitive Exponents and the Characterizations of the Extremal of a Class of Two-colored Digraphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(3):5-9. |
| |
| Authors: | Zhao Jia Lei Yingjie |
| |
| Institution: | Zhao Jia Lei Yingjie (Department of Mathematics ,North University of China ,Taiyuan 030051 ,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 existts an（h,k）-walk in D from i to j. The exponent of the primitive two-colored digraph D is the minimum value of hq-k taken over all such h and k. We give the exponent set of a class of primitive two-colored digraphs, and the characterizations of the extremal two-colored digraphs. |
| |
| Keywords: | primitive exponent digraph two-colred digraph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
