一类双色有向图本原指数的上界

一类双色有向图本原指数的上界

汪荣, 邵燕灵, 高玉斌

中北大学数学系, 太原 030051

收稿日期:2007-09-01 修回日期:1900-01-01 出版日期:2008-07-26 发布日期:2008-07-26
通讯作者: 汪荣

Upper Bound on Primitive Exponents of a Class of Twocolored Digraph

WANG Rong, SHAO Yanling, GAO Yubin

Department of Mathematics, North University of China, Taiyuan 030051, China

Received:2007-09-01 Revised:1900-01-01 Online:2008-07-26 Published:2008-07-26
Contact: WANG Rong

摘要/Abstract

摘要： 研究一类含有3个圈的双色有向图Dⁿ的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dⁿ本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.

关键词: 本原指数, 双色有向图, 极图, 圈矩阵

Abstract: We studied the primitivity conditions and primitive exponents of a class of twocolored digraphs Dⁿ with three cycles. Firstly we classified the digraphs by coloring. Secondly, we studied the primitivity conditions of all kinds of digraphs. Lastly, we gave the tight upper bound of the exponents of Dⁿ and the characteristicof extremal twocolored digraphs.

Key words: primitive exponent, twocolored digraph, extremal digraph, cycle matrix 

中图分类号:

O157.5

汪荣, 邵燕灵, 高玉斌. 一类双色有向图本原指数的上界[J]. J4, 2008, 46(04): 601-606.

WANG Rong, SHAO Yanling, GAO Yubin. Upper Bound on Primitive Exponents of a Class of Twocolored Digraph[J]. J4, 2008, 46(04): 601-606.