摘要
非负矩阵对与双色有向图可建立一一对应关系,从而可把矩阵的问题转化为图的问题进行研究.考虑一类恰含一个公共点的双色有向图,它的未着色图中包含4n个顶点,一个(3n+1)圈和一个圈,给出了本原条件和指数集,并对极图进行了刻画.
An one-to-one relationship can be established between nonnegative matrix pairs and two- colored digraph, so the problem of matrix pairs can be transformed into the problem of graph. A class of two-colored digraphs with one common arc whose uncolored, digraph has 4n vertices and consists of one (3n + 1 ) -cycle and one n- cycle is considered. Some primitive conditions, the exponent sets are giv- en, and the characterizations of extremal two-colored digraphs are depicted.
出处
《暨南大学学报(自然科学与医学版)》
CAS
CSCD
北大核心
2013年第5期483-488,共6页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
国家自然科学基金项目(11071227)
广西自然科学基金项目(2013GXNSFBA019022)
广西自治区教育厅项目(201010LX468)
关键词
有向图
双色
本原
指数集
digraph
two-colored
primitive
exponent set