SUBDIVISION OF HYPERGRAPHS AND THEIR COLORINGS

被引:2
|
作者
Iradmusa, Moharram N. [1 ]
机构
[1] Shahid Beheshti Univ, Dept Math Sci, GC, POB 19839-63113, Tehran, Iran
关键词
hypergraph; uniform hypergraph; subdivision of hypergraph;
D O I
10.7494/OpMath.2020.40.2.271
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we introduce the subdivision of hypergraphs, study their properties and parameters and investigate their weak and strong chromatic numbers in various cases.
引用
收藏
页码:271 / 290
页数:20
相关论文
共 50 条
  • [41] The Wiener index of hypergraphs
    Xiangxiang Liu
    Ligong Wang
    Xihe Li
    Journal of Combinatorial Optimization, 2020, 39 : 351 - 364
  • [42] Transversal coalitions in hypergraphs
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [43] σ-Algebras for Quasirandom Hypergraphs
    Towsner, Henry
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (01) : 114 - 139
  • [44] Domination in intersecting hypergraphs
    Dong, Yanxia
    Shan, Erfang
    Kang, Liying
    Li, Shan
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 155 - 159
  • [45] Cost colourings of hypergraphs
    Drgas-Burchardt, Ewa
    Fiedorowicz, Anna
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1298 - 1305
  • [46] Hyperrelations and generalized hypergraphs
    Sen, M. K.
    Dasgupta, Utpal
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (05) : 565 - 574
  • [47] On decompositions of complete hypergraphs
    Cioaba, Sebastian M.
    Kuendgen, Andre
    Verstraete, Jacques
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (07) : 1232 - 1234
  • [48] Morphological filtering on hypergraphs
    Vadakkenveettil, Bino Sebastian
    Unnikrishnan, Avittathur
    Balakrishnan, Kannan
    Balakrishna, Ramkumar Padinjare Pisharath
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 307 - 320
  • [49] Multidimensional clustering and hypergraphs
    S. V. Kozyrev
    Theoretical and Mathematical Physics, 2010, 164 : 1163 - 1168
  • [50] Toric algebra of hypergraphs
    Sonja Petrović
    Despina Stasi
    Journal of Algebraic Combinatorics, 2014, 39 : 187 - 208