组合数学
超图
数学
猜想
顶点(图论)
色阶
边着色
图形
离散数学
折线图
图形功率
出处
期刊:Discrete Mathematics, Algorithms and Applications
[World Scientific]
日期:2024-07-19
卷期号:17 (04)
标识
DOI:10.1142/s1793830924500642
摘要
An edge coloring of hypergraph [Formula: see text] is a color assignment to all edges in [Formula: see text] such that any pair of intersecting edges receive different colors. Let [Formula: see text] denote the minimum number of colors among all edge colorings of [Formula: see text]. In 1985, Berge and Meyniel, independently, conjectured that each loopless linear hypergraph [Formula: see text] has [Formula: see text], where [Formula: see text]. In this paper, a description of chromatic critical hypergraphs is given. Furthermore, we show [Formula: see text] for [Formula: see text]-vertex-restricted hypergraphs and [Formula: see text] for edge-restricted hypergraphs. Since either of the class of 1-vertex-restricted hypergraphs and the class of edge-restricted hypergraphs contains well-ordered hypergraphs as a subclass, our results strictly extend the one on well-ordered hypergraphs due to Bretto et al. in 2020.
科研通智能强力驱动
Strongly Powered by AbleSci AI