On the chromatic number of finite systems of subsets

被引：8

|

作者：

Shabanov, D. A. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Moscow, Russia

来源：

MATHEMATICAL NOTES | 2009年 / 85卷 / 5-6期

基金：

俄罗斯基础研究基金会;

关键词：

n-uniform hypergraph; chromatic number; randomized algorithm; random coloring method;

D O I：

10.1134/S0001434609050332

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

收藏

页码：902 / 905

页数：4

相关论文

共 50 条

[21] On the Number of Finite Fuzzy Subsets with Analysis of Integer Sequences
Mohapatra, Rajesh Kumar
Hong, Tzung-Pei
MATHEMATICS, 2022, 10 (07)
[22] Finite Fields and the 1-Chromatic Number of Orientable Surfaces
Korzhik, Vladimir P.
JOURNAL OF GRAPH THEORY, 2010, 63 (03) : 179 - 184
[23] Orthogonal representations over finite fields and the chromatic number of graphs
Peeters, R
COMBINATORICA, 1996, 16 (03) : 417 - 431
[24] On the fractional chromatic number, the chromatic number, and graph products
Klavzar, S
Yeh, HG
DISCRETE MATHEMATICS, 2002, 247 (1-3) : 235 - 242
[25] Packing chromatic number versus chromatic and clique number
Bresar, Bostjan
Klavzar, Sandi
Rall, Douglas F.
Wash, Kirsti
AEQUATIONES MATHEMATICAE, 2018, 92 (03) : 497 - 513
[26] Packing chromatic number versus chromatic and clique number
Boštjan Brešar
Sandi Klavžar
Douglas F. Rall
Kirsti Wash
Aequationes mathematicae, 2018, 92 : 497 - 513
[27] Irredundance chromatic number and gamma chromatic number of trees
Kalarkop, David Ashok
Kaemawichanurat, Pawaton
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[28] POSTS CLOSED SYSTEMS AND WEAK CHROMATIC NUMBER OF HYPERGRAPHS
BENZAKEN, C
DISCRETE MATHEMATICS, 1978, 23 (02) : 77 - 84
[29] THE STRONG CHROMATIC NUMBER OF PARTIAL TRIPLE-SYSTEMS
COLBOURN, CJ
JUNGNICKEL, D
ROSA, A
DISCRETE APPLIED MATHEMATICS, 1988, 20 (01) : 31 - 38
[30] Upper chromatic number of Steiner triple and quadruple systems
Milazzo, L
Tuza, Z
DISCRETE MATHEMATICS, 1997, 174 (1-3) : 247 - 259

← 1 2 3 4 5 →