|
This article is cited in 2 scientific papers (total in 2 papers)
Brief Communications
Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number
A. E. Khuzievaa, D. A. Shabanovab a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
b Lomonosov Moscow State University
Keywords:
hypergraph, coloring of $n$-uniform hypergraph, minimum number of hypergraph edges, chromatic number, girth, heavy edge, light edge.
Received: 04.11.2014
Citation:
A. E. Khuzieva, D. A. Shabanov, “Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number”, Mat. Zametki, 98:6 (2015), 948–951; Math. Notes, 98:6 (2015), 995–998
Linking options:
https://www.mathnet.ru/eng/mzm10979https://doi.org/10.4213/mzm10979 https://www.mathnet.ru/eng/mzm/v98/i6/p948
|
Statistics & downloads: |
Abstract page: | 321 | Full-text PDF : | 118 | References: | 42 | First page: | 18 |
|