F-free图相关论文
Erodos证明了对于一个图G ,χ(G)-ω(G)可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要研究了一类 F-......
对(K1,4;2)-图这一新的图类,证明它的3-闭包的一个性质:设G为K1VP4-free的(K1,4;2)-图,a≠b∈E(G),x为G中局部3-连通的适宜点,G’由G在x局部完备所......