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 条
  • [31] Counting spanning hypertrees in non-uniform hypergraphs based on sum operation
    Zhang, Ke
    Guo, Jiachun
    Dong, Lixin
    Yin, Hongwei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024, 35 (04):
  • [32] Complete Assumption Labellings
    Schulz, Claudia
    Toni, Francesca
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 405 - 412
  • [33] On irregular total labellings
    Baca, Martin
    Jendrol, Stanislav
    Miller, Mirka
    Ryan, Joseph
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1378 - 1388
  • [34] Graceful labellings of paths
    Cattell, Rohan
    DISCRETE MATHEMATICS, 2007, 307 (24) : 3161 - 3176
  • [35] ENERGY SUM-RULE AND APPROACH TO SCALING - INCLUSIVE AND EXCLUSIVE VIEW
    SIVERS, D
    PHYSICAL REVIEW D, 1973, 8 (11): : 4004 - 4014
  • [36] Dispersed graph labellings
    Martin, William J.
    Stinson, Douglas R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 109 - 126
  • [37] Relaxed Graceful Labellings of Trees
    Van Bussel, Frank
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [38] The extent of constructive game labellings
    Lowe, Benedikt
    Semmes, Brian
    JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (02) : 285 - 298
  • [39] Balanced labellings and Schubert polynomials
    Fomin, S
    Greene, C
    Reiner, V
    Shimozono, M
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (04) : 373 - 389
  • [40] Relationships between distance two labellings and circular distance two labellings by group path covering
    Wang, Feng
    Liu, Xiaohua
    Sun, Hongxia
    ARS COMBINATORIA, 2016, 128 : 263 - 277