Edge Balanced 3-Uniform Hypergraph Designs

被引：4
|
作者：
Bonacini, Paola [1 ]
Gionfriddo, Mario [1 ]
Marino, Lucia [1 ]
机构：
[1] Univ Catania, Dept Math & Comp Sci, Viale Andrea Doria 6, I-95125 Catania, Italy
来源：
MATHEMATICS | 2020年 / 8卷 / 08期
关键词：
hypergraph design; edge-balance; SYSTEMS;
D O I：
10.3390/math8081353
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we completely determine the spectrum of edge balanced H-designs, where H is a 3-uniform hypergraph with 2 or 3 edges, such that H has strong chromatic number chi(s) (H) = 3.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] The Hardness of 3-Uniform Hypergraph Coloring
    Irit Dinur*
    Oded Regev†
    Clifford Smyth‡
    Combinatorica, 2005, 25 : 519 - 535
  • [2] The hardness of 3-uniform hypergraph coloring
    Dinur, I
    Regev, O
    Smyth, C
    COMBINATORICA, 2005, 25 (05) : 519 - 535
  • [3] The hardness of 3-uniform hypergraph coloring
    Dinur, I
    Regev, O
    Smyth, C
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 33 - 40
  • [4] On the Number of Edges in a 3-Uniform Hypergraph with No (k
    Wang, Qinglin
    Tian, Yingzhi
    Feng, Lihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [5] On the Vertex Cover Number of 3-Uniform Hypergraph
    Diao, Zhuo
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (02) : 427 - 440
  • [6] On the Vertex Cover Number of 3-Uniform Hypergraph
    Zhuo Diao
    Journal of the Operations Research Society of China, 2021, 9 : 427 - 440
  • [7] The characteristic polynomial of the complete 3-uniform hypergraph
    Zheng, Ya-Nan
    Linear Algebra and Its Applications, 2021, 627 : 275 - 286
  • [8] The characteristic polynomial of the complete 3-uniform hypergraph
    Zheng, Ya-Nan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 627 : 275 - 286
  • [9] On the strong chromatic number of a random 3-uniform hypergraph
    Balobanov, Arseniy E.
    Shabanov, Dmitry A.
    DISCRETE MATHEMATICS, 2021, 344 (03)
  • [10] The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
    Haxell, P. E.
    Luczak, T.
    Peng, Y.
    Roedl, V.
    Rucinski, A.
    Skokan, J.
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2): : 165 - 203
12345