江汉大学学报（自然科学版）2025，Vol.53Issue(3)：20-26,7.DOI:10.16389/j.cnki.cn42-1737/n.2025.03.003
无{P4∪P2,(K1∪K2)+Kp}图类的χ界定函数
χ-binding Function of{P4∪P2,(K1∪K2)+Kp}-free Graphs
摘要
Abstract
Let ɠ be a graph class,if there is a function f such that χ(G)≤f(ω(G))for every G ∈ ɠ,then ɠis χ-bounded,and f is said to be a χ-binding function.In recent years,many scholars have begun to study the χ-boundedness of forbidden subgraph classes,among which 2K2-free graph classes have been widely studied.As is well known,{P4∪P2}-free graph classes are supergraphs of 2K2-free graph classes.In this paper,we give a result on this graph and prove a χ-binding function of{P4∪P2,(K1∪K2)+Kp}-free graph classes.关键词
P4∪P2/色数/团数Key words
P4∪P2/chromatic number/clique number分类
数理科学引用本文复制引用
唐玲香,秦晓晓,张静洁,火博丰..无{P4∪P2,(K1∪K2)+Kp}图类的χ界定函数[J].江汉大学学报（自然科学版）,2025,53(3):20-26,7.基金项目
青海省自然科学基金项目(11961055) （11961055）
