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

孙涛; 王建中; 罗美金

您当前的位置：

首页 >

文章列表页 >

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

应用基础研究 | 更新时间：2026-09-14

- 一类双色有向图的指数上界
- A Upper Bound on the Exponents of a Class of Two-Colored Digraphs
- 中北大学学报（自然科学版） 2011年32卷第6期页码：655-661
- 作者机构：
  
  1. 中北大学理学院
  2. 河池学院数学系
- 作者简介：
- 基金信息：
  
  山西省青年科技研究基金资助项目(2006021006)
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
孙涛, 王建中, 罗美金. 一类双色有向图的指数上界[J]. 中北大学学报（自然科学版）, 2011,32(6):655-661.

孙涛, 王建中, 罗美金. A Upper Bound on the Exponents of a Class of Two-Colored Digraphs[J]. 2011, 32(6): 655-661.
孙涛, 王建中, 罗美金. 一类双色有向图的指数上界[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)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一类含有三个圈的双色有向图本原指数上界

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

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

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

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