浏览全部资源
扫码关注微信
中北大学理学院
Published:2008
移动端阅览
王玉香, 雷英杰, 王建中. 一类含奇数个顶点的三色有向图的本原指数[J]. 2008, (3).
DOI:
王玉香, 雷英杰, 王建中. 一类含奇数个顶点的三色有向图的本原指数[J]. 2008, (3). DOI:
一个三色有向图D是本原的
当且仅当存在非负整数h
k和l
且h+k+l0
使得D中的每一对顶点(i
j)都存在从i到j的(h
k
l)-途径
并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图
其含有奇数个顶点
其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈
给出了在一种本原条件下的三色有向图本原指数紧的上界.
A three-colored digraph D is primitive if and only if there exist nonnegative integers h
k and l with h+k+l0 such that for each pair(i
j) of vertices there exists an(h
l)-walk in D from i to j.The exponent of the primitive three-colored digraph D is the minimum value of h+k+l taken over all such h
k and l.The special three-colored digraphs with odd vertices whose uncolored digraph consists of one n-cycle
one(n-2)-cycle and one 2-cycle.The exponent of compact supper bound for one three-colored primitive digraph is given.
0
Views
42
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution