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

A result on the optimal binding function of odd signable graphs

作　　者：吴蓉 许宝刚[1] Rong Wu;Baogang Xu

机构地区：[1]南京师范大学数学科学学院,南京210023

出　　处：《中国科学：数学》2020年第9期1337-1360,共24页Scientia Sinica：Mathematica

基　　金：国家自然科学基金(批准号:11931006)资助项目。

摘　　要：令G表示一类图.如果存在一个函数f使得对于任意的G∈G都有χ(G)≤f(ω(G)),那么称G是χ-界图类,且称f是G的一个界定(binding)函数.本文研究奇可标号图类最优界定函数相关问题,证明一类无4-洞奇可标号图有线性界定函数.Let G be a family of graphs. We say that G is a χ-bounded family if there is a function f such that,for each G ∈ G, χ(G)≤ f(ω(G)), and call f a binding-function of G. In this paper, we study the problem related to the optimal binding function of odd signable graphs, and prove that a subclass of odd signable graphs has the linear binding function.

关 键 词：偶洞 色数 团数 

分 类 号：O157.5[理学—数学]