北华大学学报（自然科学版）
北華大學學報（自然科學版）
북화대학학보（자연과학판）
Journal of Beihua University(Natural Science)
2015年
5期
584-587
,共4页
双色有向图%本原指数%上界%极图
雙色有嚮圖%本原指數%上界%極圖
쌍색유향도%본원지수%상계%겁도
two-colored digraph%primitive exponent%upper bound%extremal digraph
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.
利用非負矩陣論和圖論的方法研究瞭一類特殊的雙色有嚮圖,它的基礎有嚮圖包含兩箇圈,分彆是n-圈與(mn-1)-圈.給齣瞭這類雙色有嚮圖的本原條件、本原指數的上界,併對達到指數上界的極圖進行瞭刻劃.
이용비부구진론화도론적방법연구료일류특수적쌍색유향도,타적기출유향도포함량개권,분별시n-권여(mn-1)-권.급출료저류쌍색유향도적본원조건、본원지수적상계,병대체도지수상계적겁도진행료각화.
A class of special two-colored digraphs is studied by using the methods of nonegative matrix theory and graph theory,whose uncolored digraph consists of one n-cycle and one ( mn-1)-cycle. We give some primitive conditions,upper bound on the exponent,and the characterizations of the extremal two-colored digraphs.
