不含特殊子式的符号图的选择数

• 作者: 刘维婵 宫辰 张欣 武丽芳
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 图论 符号图 列表点染色 选择数 子式
• 年，卷（期）: 2018,（16）
• 所属期刊栏目: 理论与研发
• 页码范围: 55-58
• 页数: 4页
• 分类号: O157.5
• 字数: 5091字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0284

摘要

针对符号图的列表点染色问题,证明了任何不含K5-子式或K3,3-子式的符号图的选择数至多为5,并且此处的上界5是不可再降低的,从而推广了Jin、Kang与Steffen发表于"European Journal of Combinatorics,2016,52:234-243"的关于符号平面图的对应结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘维婵	西安电子科技大学数学与统计学院	4	5	1.0	1.0
2	张欣	西安电子科技大学数学与统计学院	8	33	3.0	5.0
3	宫辰	西安电子科技大学数学与统计学院	1	1	1.0	1.0
4	武丽芳	西安电子科技大学数学与统计学院	1	1	1.0	1.0