F—free图相关论文
对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适......
设图G不含与2K1+K2同构的导出子图,并且不含导出4-圈,通过对该图类独立数的讨论,刻画出它的结构,从而得到该图类色数与团数有关的线性的......
针对(K1,4;2)-图这一新的图类,证明了以下结论:1)设G是δ≥5且K1∨P4-free的(K1,4;2)-图,则c(G)=c(cl(G));2)设G是δ≥5且T3-free的(K1,4;2)-图,则c(G)=c(cl(G......