摘要
找到了一类双色有向图的本原条件,它的未着色图有3条公共弧,包含一个n圈和一个m圈,给出了m圈的顶点数为4时的指数上界.
The primitive conditions of a class of two -colored digraphs whose uncolored digraph has three common arcs and consists of one n-cycle and one m-cycle.The upper bound on the exponent is given when the number of vertices of m is 4.
出处
《商丘师范学院学报》
CAS
2013年第12期30-32,共3页
Journal of Shangqiu Normal University
基金
广西自然科学基金资助项目(No.2013GXNSFBA019022)
广西自治区教育厅项目(No.201010LX468)
河池学院项目(No.2010QS-N007
No.2010A-N004)
关键词
本原条件
有向图
双色
指数
上界
primitive condition
digraph
two-colored
exponent
upper bound