Journal of Guangxi Normal University(Natural Science Edition) ›› 2021, Vol. 39 ›› Issue (4): 93-98.doi: 10.16088/j.issn.1001-6600.2020092702

Previous Articles     Next Articles

Decompositions of λ-fold Complete Bipartite 3-uniform Hypergraphs λK(3)n,n into Hypergraph Triangular Bipyramid

ZHAO Hongtao*, LIU Zhiwei   

  1. School of Mathematics and Physics, North China Electric Power University, Beijing 102206 , China
  • Revised:2020-11-14 Online:2021-07-25 Published:2021-07-23

PDF (PC)

379

Abstract: This paper studies the question of decompositions of λ-fold complete bipartite 3-uniform hypergraphs λK(3)n,n into hypergraph triangular bipyramid. This kind of decomposition is denoted by Sλ(3,TB,n,n). Firstly, it is proved that the necessary condition of its existence is 6|λn2(n-1),2|λn and n≥3. Then, it is proved that the necessary conditions are also sufficient except for two possible exceptions of n=10,14.

Key words: hypergraph decomposition, complete bipartite 3-uniform hypergraphs, triangular bipyramid, super edge, base block

CLC Number: 

  • O157.5
[1]KIRKMAN T P. On a problem in combinations[J]. Cambridge and Dublin Mathematical Journal,1847, 2: 191-204.
[2]HANANI H. On quadruple systems[J]. Canadian Journal of Mathematics,1960,12: 145-157.
[3]FENG T, Chang Y X.Decompositions of the 3-uniform hypergraphs K(3)v into hypergraphs of a certain type[J]. Science in China (Series A:Mathematics),2007, 50(7):1035-1044.
[4]WU Y, CHANG Y X. Determination of the packing number Dλ(3,W(3)4,v)[J]. Science in China(Series A:Mathematics),2009, 52(11): 2537-2548.
[5]ZHAO H T, ZHANG Q Y. Decompositions of λ-fold complete bipartite 3-uniform hypergraphs λK(3)n,n into hypergraph K(3)4-e[J]. Utilitas Mathematica, in press.
[6]ZHAO H T, DONG N N. Hyperwheel decompositions of λ-fold complete bipartite 3-uniform hypergraphs λK(3)n,n[J]. Utilitas Mathematica, in press.
[7]关美玲,吉日木图.完全3-一致超图K(3)50的7-圈分解[J].内蒙古民族大学学报(自然科学版), 2018, 33(2): 93-97.
[8]姜书丽.图与超图的哈密顿圈问题研究[D].北京:华北电力大学,2017.
[9]李冠儒.完全3-一致超图的分解及其应用[D].通辽:内蒙古民族大学,2015.
[10]吴艳.3-一致超图分解及相关问题[D].北京:北京交通大学,2010.
[11]斯琴巴特尔,张天宇.关于完全二分3-超图的Hamilton圈分解[J].内蒙古民族大学学报(自然科学版), 2002, 17(1):1-4.
[12]张庆云.图与超图的分解及其大集问题[D].北京:华北电力大学,2019.
[13]吉日木图.图的标号及超图分解问题研究[D].大连:大连理工大学,2006.
[14]COLBOURN C J, HOFFMAN D G, REES R. A new class of group divisible designs with block size three[J]. Journal of Combinatorial Theory (Series A),1992, 59(1): 73-89.
[15]ZHU L. Some recent developments on BIBDs and related designs[J]. Discrete Mathematics, 1993, 123(1/2/3): 189-214.
[16]COLBOURN C J, DINITZ J H. The CRC handbook of combinatorial designs[M]. Boca Raton: CRC Press, 2006.
[1] LI Guang, XU Baogen, ZHANG Junxia. Fractional Domination Numbers for Two Classes of Graphs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 112-118.
[2] HUA Xiao-hui, CHEN Li. Isomorphisms and Automorphisms of Coset Graphs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 68-72.
[3] TANG Gao-hua, XIONG Teng-fei, ZHANG Pei-yang, HUANG Hong-di. Some New Properties of Integral Circulant Graphs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 7-15.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] DAI Yunfei, ZHU Longji. Research on Switch Quasi-Z Source Bidirectional DC/DC Converter Applied to Super Capacitor Energy Storage[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(3): 11 -19 .
[2] LÜ Huilian, HU Weiping. Research on Speech Emotion Recognition Based on End-to-End Deep Neural Network[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(3): 20 -26 .
[3] HU Jinming, WEI Duqu. Hybrid Projective Synchronization of Fractional-order PMSM with Different Orders[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 1 -8 .
[4] WU Kangkang, ZHOU Peng, LU Ye, JIANG Dan, YAN Jianghong, QIAN Zhengcheng, GONG Chuang. FIR Equalizer Based on Mini-batch Gradient Descent Method[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 9 -20 .
[5] LIU Dong, ZHOU Li, ZHENG Xiaoliang. A Very Short-term Electric Load Forecasting Based on SA-DBN[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 21 -33 .
[6] ZHANG Weibin, WU Jun, YI Jianbing. Research on Feature Fusion Controlled Items Detection Algorithm Based on RFB Network[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 34 -46 .
[7] WANG Jinyan, HU Chun, GAO Jian. An OBDD Construction Method for Knowledge Compilation[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 47 -54 .
[8] LU Miao, HE Dengxu, QU Liangdong. Grey Wolf Optimization Algorithm Based on Elite Learning for Nonlinear Parameters[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 55 -67 .
[9] LI Lili, ZHANG Xingfa, LI Yuan, DENG Chunliang. Daily GARCH Model Estimation Using High Frequency Data[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 68 -78 .
[10] LI Songtao, LI Qunhong, ZHANG Wen. Co-dimension-two Grazing Bifurcation and Chaos Control of Three-degree-of-freedom Vibro-impact Systems[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(4): 79 -92 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd