On Exclusive Sum Labellings of Hypergraphs

被引:0
|
作者
Christopher Purcell
Joe Ryan
Zdeněk Ryjáček
Mária Skyvová
机构
[1] University of West Bohemia,Department of Mathematics
[2] The University of Newcastle,School of Electrical Engineering and Computer Science
[3] University of West Bohemia,European Centre of Excellence NTIS, Department of Mathematics
来源
Graphs and Combinatorics | 2022年 / 38卷
关键词
Exclusive sum labellings; Hypergraphs; Hereditary classes;
D O I
暂无
中图分类号
学科分类号
摘要
The class Ek\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {E}}_k$$\end{document} of hypergraphs with a k-exclusive sum labelling is hereditary, but non-trivial to characterise even for k=1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=1$$\end{document}. Our main result is a complete description of the minimal forbidden induced subhypergraphs of E1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {E}}_1$$\end{document} that are 3-uniform with maximum vertex degree 2. We also show that every hypertree has a 1-exclusive sum labelling and every combinatorial design does not.
引用
收藏
相关论文
共 50 条
  • [21] Optimisation of Mutually Exclusive Arithmetic Sum-Of-Products
    Drane, T.
    Constantinides, G.
    2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 1388 - 1393
  • [22] Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares
    Kim, Chiheon
    Bandeira, Afonso S.
    Goemans, Michel X.
    2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 124 - 128
  • [23] ON ZERO-SUM DELTA-SYSTEMS AND MULTIPLE COPIES OF HYPERGRAPHS
    CARO, Y
    JOURNAL OF GRAPH THEORY, 1991, 15 (05) : 511 - 521
  • [24] BOUNDS FOR THE REAL NUMBER GRAPH LABELLINGS AND APPLICATION TO LABELLINGS OF THE TRIANGULAR LATTICE
    Kral, Daniel
    Skoda, Petr
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1559 - 1569
  • [25] Exclusive-nor sum-of-sum逻辑及其最小化研究
    卜登立
    胡运全
    廖萍
    井冈山大学学报(自然科学版), 2017, 38 (05) : 39 - 45
  • [26] Distance labellings of graphs
    Shao, Zhendong
    Zhang, David
    ARS COMBINATORIA, 2013, 108 : 23 - 31
  • [27] Δ-Optimum exclusive sum labeling of certain graphs with radius one
    Tuga, M
    Miller, M
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 216 - 225
  • [29] THE EXCLUSIVE SET OF THE SUM OF A PRIME NUMBER AND A SQUARE OF THE WHOLE NUMBER
    POLIAKOV, IV
    DOKLADY AKADEMII NAUK SSSR, 1981, 261 (01): : 23 - 25
  • [30] Graphs with average labellings
    Harminc, M
    Soták, R
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 127 - 132