A Upper Bound on the Exponents of a Class of Two-Colored Digraphs

孙涛; 王建中; 罗美金

您当前的位置：

首页 >

文章列表页 >

A Upper Bound on the Exponents of a Class of Two-Colored Digraphs

更新时间：2026-09-14

- A Upper Bound on the Exponents of a Class of Two-Colored Digraphs
- 一类双色有向图的指数上界
- Vol. 32, Issue 6, Pages: 655-661(2011)
- 作者机构：
  
  1. 中北大学理学院
  2. 河池学院数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2011
- 稿件说明：
移动端阅览
孙涛, 王建中, 罗美金. A Upper Bound on the Exponents of a Class of Two-Colored Digraphs[J]. 2011, 32(6): 655-661.
DOI：

孙涛, 王建中, 罗美金. A Upper Bound on the Exponents of a Class of Two-Colored Digraphs[J]. 2011, 32(6): 655-661. DOI：

摘要

一个双色有向图D是本原的

如果存在非负整数h和k

且h+k0

使得D中的每一对顶点(i

j)都存在从i到j的(h

k)-途径

则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图

它的未着色图有(2n-t-2)个顶点

包含一个n-圈和一个(n-t)-圈

给出了本原条件和指数上界

并对极图进行了刻划.

Abstract

A two-colored digraphs D is primitive if there exist nonnegative integers h and k with h+k0 such that for each pair(i

j) of vertices there exists an(h

k)-walk in D from i to j.Then the minimum value of h+k is called D of the primitive exponent.The special two-colored digraphs whose uncolored digraph have 2n-t-2 vertices and consist of one n-cycle and one(n-t)-cycle was considered.Some primitive conditions and an upper bound on the exponents were given

and the characterizations of extremal two-colored digraphs were discribed.

关键词

Keywords

references

Shader B L,Suwilo S.Exponents of nonnegative matrix pairs[J].Linear Algebra Appl,2003,363:275-293.

Gao Yubin,Shao Yanling.Exponent of two-colored double directed cycles[J].Journal of Natural Science ofHeilongjiang University,2004,4:55-58.

Gao Yubin,Shao Yanling,Sun Liang.Exponent of a class of two-colored digraphs[J].Linear and MultilinearAlgrbra,2005,53(3):175-188.

Gao Yubin,Shao Yanling.Exponent of two-colored digraphs with two cycles[J].Linear Algebra Appl,2005,407:263-276.

罗美金,高玉斌.一类含有两个圈的双色有向图本原指数[J].中北大学学报(自然科学版),2007,28(5):377-382.Luo Meijin,Gao Yubin.Exponents of a class of two-colored digraphs with two cycles[J].Journal of NorthUniversity of China(Natural Science Edition),2007,28(5):377-382.(in Chinese)

杨鹏,高玉斌.一类双圈双色有向图的本原指数[J].中北大学学报(自然科学版),2009,30(5):405-409.Yang Peng,Gao Yubin.Primitive exponents of a class of two-colored digraphs with two cycles[J].Journal of NorthUniversity of China(Natural Science Edition),2009,30(5):405-409.(in Chinese)

岳喜尚,高玉斌.一类特殊双色有向图的本原指数[J].太原科技大学学报,2006,27(6):481-485.Yue Xishang,Gao Yubin.Primitive exponent set of a class of special two-colored Digraphs[J].Journal of TaiyuanUniversity of Science and Technology,2006,27(6):481-485.(in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Upper Bounds of Exponent of a Class of Two-Colored Digraphs with Three Cycles

Primitive Exponent of a Class of Two-Colored Digraphs with Two Cycles

Primitive Exponents of a Class of Two-Colored Digraphs

Upper Bound on Primitive Exponents of Two-Colored Digraphs with Two Cycles

一类含两个圈的特殊本原双色有向图的指数

Related Author

孙权宸

高玉斌

罗美金

高玉斌

罗美金

邵燕灵

张晓东

杨鹏

Related Institution

中南大学数学与统计学院

中北大学数学系

华北工学院应用数学系

⁰