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

发布时间：2021-04-30 04:23

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

【文章来源】：中国科学:数学. 2020,50(09)北大核心CSCD

【文章页数】：24 页


本文编号：3168834