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 条
  • [1] On Exclusive Sum Labellings of Hypergraphs
    Purcell, Christopher
    Ryan, Joe
    Ryjacek, Zdenek
    Skyvova, Maria
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [2] Δ-Optimum Forbidden Subgraphs and Exclusive Sum Labellings of Graphs
    Wei, Jianxin
    Fan, Baoqiang
    ARS COMBINATORIA, 2013, 108 : 387 - 402
  • [3] Some Results on Exclusive Sum Labelings of Hypergraphs
    Sonntag, Martin
    Teichert, Hanns-Martin
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2401 - 2412
  • [4] Some Results on Exclusive Sum Labelings of Hypergraphs
    Martin Sonntag
    Hanns-Martin Teichert
    Graphs and Combinatorics, 2015, 31 : 2401 - 2412
  • [5] On Proper Labellings of Graphs with Minimum Label Sum
    Bensmail, Julien
    Fioravantes, Foivos
    Nisse, Nicolas
    COMBINATORIAL ALGORITHMS, IWOCA 2020, 2020, 12126 : 56 - 68
  • [6] On Proper Labellings of Graphs with Minimum Label Sum
    Bensmail, Julien
    Fioravantes, Foivos
    Nisse, Nicolas
    ALGORITHMICA, 2022, 84 (04) : 1030 - 1063
  • [7] On mod sum hypergraphs
    Zhang, Ming
    Wang, Wenwen
    Yu, Hongquan
    UTILITAS MATHEMATICA, 2008, 76 : 277 - 286
  • [8] On Proper Labellings of Graphs with Minimum Label Sum
    Julien Bensmail
    Foivos Fioravantes
    Nicolas Nisse
    Algorithmica, 2022, 84 : 1030 - 1063
  • [9] Exclusive sum labeling and exclusive sum number of prism graph (Dn)
    Thakare, Sheetal
    Acharya, Manisha
    ARS COMBINATORIA, 2021, 154 : 303 - 316
  • [10] On the sum number and integral sum number of hypertrees and complete hypergraphs
    Sonntag, M
    Teichert, HM
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 339 - 349