| 一类含有两个圈的双色有向图本原指数 |
| |
| 引用本文： | 罗美金,高玉斌.一类含有两个圈的双色有向图本原指数[J].中北大学学报,2007,28(5):377-382. |
| |
| 作者姓名： | 罗美金 高玉斌 |
| |
| 作者单位： | 中北大学数学系 山西太原030051 |
| |
| 基金项目： | 国家自然科学基金
,
山西省自然科学基金 |
| |
| 摘 要： | 一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(m n)个顶点,包含一个m-圈和一个n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划.
|
| 关 键 词： | 双色有向图 本原指数 极图 |
| 文章编号： | 1673-3193（2007）05-0377-06 |
| 收稿时间： | 2007-02-28 |
Primitive Exponent of a Class of Two-Colored Digraphs with Two Cycles |
| |
| LUO Mei-jin,GAO Yu-bin.Primitive Exponent of a Class of Two-Colored Digraphs with Two Cycles[J].Journal of North University of China,2007,28(5):377-382. |
| |
| Authors: | LUO Mei-jin GAO Yu-bin |
| |
| Affiliation: | School of Science, 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 exists an(h,k)-walk in D from i to j.The special two-colored digraphs whose uncolored digraph has m n vertices and consist of one m-cycle and one n-cycle are considered.Some primitive conditions and the upper bound of the exponents are given.The characterizations of extremal two-colored digraphs are also given. |
| |
| Keywords: | two-colored digraph primitive exponent extremal digraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
