奇可标号图类最优界定函数的相关研究

作者：吴蓉; 许宝刚^*

来源：中国科学:数学 , 2020, 50(09): 1337-1360.

• 偶洞
• 色数
• 团数

令G表示一类图.如果存在一个函数f使得对于任意的G∈G都有χ(G)≤f(ω(G)),那么称G是χ-界图类,且称f是G的一个界定(binding)函数.本文研究奇可标号图类最优界定函数相关问题,证明一类无4-洞奇可标号图有线性界定函数.

• 单位
  南京师范大学