期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Erdős--Lovász Tihany猜想综述
1
作者 宋梓霞 《数学进展》 CSCD 北大核心 2022年第2期259-274,共16页
设s≥2和t≥2是整数.若可将V(G)分割成两个集合S和T,使得χ(G[S])≥s且χ(G[T])≥t,则称图G为(s,t)-可分裂的.1968年提出的著名猜想——Erdős--Lovász Tihany猜想称,所有满足ω(G)<χ(G)=s+t−1的图G都是(s,t)-可分裂的.本文是关... 设s≥2和t≥2是整数.若可将V(G)分割成两个集合S和T,使得χ(G[S])≥s且χ(G[T])≥t,则称图G为(s,t)-可分裂的.1968年提出的著名猜想——Erdős--Lovász Tihany猜想称,所有满足ω(G)<χ(G)=s+t−1的图G都是(s,t)-可分裂的.本文是关于Erdős--Lovász Tihany猜想及相关问题的一个综述. 展开更多
关键词 (s t)-可分裂 Erdős-Lovász tihany猜想
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部