设s≥2和t≥2是整数.若可将V(G)分割成两个集合S和T,使得χ(G[S])≥s且χ(G[T])≥t,则称图G为(s,t)-可分裂的.1968年提出的著名猜想——Erdos-Lovasz Tihany猜想称,所有满足ω(G)<χ(G)=s+t-1的图G都是(s,t)-可分裂的.本文是关于Erd?s-Lovász Tihany猜想及相关问题的一个综述.
科研之友
微信
新浪微博
Facebook
分享链接
