关于Double图的符号控制数

• 作者: 孔祥阳 徐保根
• 来源期刊: 河南科技学院学报（自然科学版）
• 学科: 数学
• 关键词: 符号控制函数 符号控制数 Double图
• 年，卷（期）: 2012,（4）
• 页码范围: 54-57
• 页数: 4页
• 分类号: O157.5
• 字数: 2476字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7516.2012.04.013

摘要

图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定了圈和路的Double图的符号控制数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根		133	899	17.0	23.0
2	孔祥阳		27	32	4.0	4.0