有向图出控制数与入控制数的和

• 作者: 郝国亮 钱建国
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 出控制数 入控制数 有向图
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 351-353
• 页数: 3页
• 分类号: O157.5
• 字数: 2626字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2015.03.010

摘要

设S是有向图D的一个顶点子集,若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点,则称S是D的出(入)控制集.D的出(入)控制数是D的出(入)控制集的最小基数.给出了有向图关于出控制数与入控制数之和的上界,部分改进了Chartrand等给出的相应结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱建国	厦门大学数学科学学院	16	30	4.0	4.0
2	郝国亮	厦门大学数学科学学院	1	2	1.0	1.0