期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
The Erdös-Faber-Lovász Conjecture for Gap-Restricted Hypergraphs
1
作者 Zhimin Wang 《Engineering(科研)》 2024年第2期47-59,共13页
An edge coloring of hypergraph H is a function   such that  holds for any pair of intersecting edges . The minimum number of colors in edge colorings of H is called the chromatic index of H and is ... An edge coloring of hypergraph H is a function   such that  holds for any pair of intersecting edges . The minimum number of colors in edge colorings of H is called the chromatic index of H and is denoted by . Erdös, Faber and Lovász proposed a famous conjecture that  holds for any loopless linear hypergraph H with n vertices. In this paper, we show that  is true for gap-restricted hypergraphs. Our result extends a result of Alesandroni in 2021. 展开更多
关键词 Linear Hypergraph Chromatic Index erdös-Faber-Lovász Conjecture Edge Cardinality
下载PDF
Erdős--Lovász Tihany猜想综述
2
作者 宋梓霞 《数学进展》 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 下一页 到第
使用帮助 返回顶部