不含特殊子式的符号图的选择数
来源：计算机工程与应用杂志2018年第16期北京时间：
作者：宫 辰，武丽芳，刘维婵，张 欣
单位：西安电子科技大学 数学与统计学院，西安 710071
摘要：针对符号图的列表点染色问题，证明了任何不含[K5]-子式或[K3,3]-子式的符号图的选择数至多为5，并且此处的上界5是不可再降低的，从而推广了Jin、Kang与Steffen发表于“European Journal of Combinatorics，2016，52：234-243”的关于符号平面图的对应结论。
关键词：图论,符号图,列表点染色,选择数,子式
