一类恰含一个公共点的双色有向图的本原指数集

• 作者: 罗美金
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 有向图 双色 本原 指数集
• 年，卷（期）: 2013,（5）
• 页码范围: 483-488
• 页数: 6页
• 分类号: O157.5
• 字数: 5611字
• 语种: 中文

摘要

非负矩阵对与双色有向图可建立一一对应关系,从而可把矩阵的问题转化为图的问题进行研究.考虑一类恰含一个公共点的双色有向图,它的未着色图中包含4n个顶点,一个(3n+1)圈和一个圈,给出了本原条件和指数集,并对极图进行了刻画.