| 一类双色有向图的本原指数 |
| |
| 引用本文： | 罗关金,高玉斌. 一类双色有向图的本原指数[J]. 中北大学学报(自然科学版), 2008, 29(2): 95-100 |
| |
| 作者姓名： | 罗关金 高玉斌 |
| |
| 作者单位： | 中北大学理学院,山西太原 030051 |
| |
| 基金项目： | 国家自然科学基金 , 山西省自然科学基金 |
| |
| 摘 要： | 一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h,k）一途径。则称，h＋k的最小值为D的本原指数。考虑了一类特殊的双色有向图，它的未着色图含有m＋1个顶点，且包含一个m-圈和一个n-圈。给出了某种本原条件和指数上界，并对达到指数最大界的极图进行了刻划。
|
| 关 键 词： | 本原条件 本原指数 双色有向图 |
| 文章编号： | 1673-3193(2008)02-0095-06 |
| 修稿时间： | 2007-08-29 |
Primitive Exponents of a Class of Two-Colored Digraphs |
| |
| LUO Mei-jin,GAO Yu-bin. Primitive Exponents of a Class of Two-Colored Digraphs[J]. Journal of North University of China, 2008, 29(2): 95-100 |
| |
| Authors: | LUO Mei-jin GAO Yu-bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
