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
关键词
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 条
  • [21] The smallest 3-uniform bi-hypergraph which is a realization of a given vector
    Zhu, Xiao
    Duan, Xiaoxiao
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 182 - 191
  • [22] MAXIMUM PACKINGS OF THE λ-FOLD COMPLETE 3-UNIFORM HYPERGRAPH WITH LOOSE 3-CYCLES
    Bunge, Ryan C.
    Collins, Dontez
    Conko-Camel, Daryl
    El-Zanati, Saad I.
    Liebrecht, Rachel
    Vasquez, Alexander
    OPUSCULA MATHEMATICA, 2020, 40 (02) : 209 - 225
  • [23] Decomposing Complete 3-Uniform Hypergraph K44(3) into 7-cycles
    Guan, Meiling
    Xu, Chunlei
    Jirimutu
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON MECHATRONICS, COMPUTER AND EDUCATION INFORMATIONIZATION (MCEI 2017), 2017, 75 : 860 - 865
  • [24] Dense, irregular, yet always-graphic 3-uniform hypergraph degree sequences
    Li, Runze
    Miklos, Istvan
    DISCRETE MATHEMATICS, 2025, 348 (09)
  • [25] A linear time algorithm for finding an Euler walk in a strongly connected 3-uniform hypergraph
    Lonc, Zbigniew
    Naroski, Pawel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (01): : 147 - 158
  • [26] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [27] The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
    Cooley, Oliver
    Mycroft, Richard
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1172 - 1179
  • [28] A SURVEY ON RECENT RESULTS ON BALANCED GRAPH AND HYPERGRAPH DESIGNS
    Bonacini, P.
    Gionfriddo, M.
    Marino, L.
    MATEMATICHE, 2024, 79 (02): : 449 - 467
  • [29] On 2-Factorizations of the Complete 3-Uniform Hypergraph of Order 12 Minus a 1-Factor
    Adams, Peter
    El-Zanati, Saad, I
    Florido, Peter
    Turner, William
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 325 - 331
  • [30] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760