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 条
  • [21] The matching polynomials of hypergraphs and weighted hypergraphs
    Yang, Jia-Wen
    Wang, Wen-Huan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [22] DECOMPOSING HYPERGRAPHS INTO k-COLORABLE HYPERGRAPHS
    Omidi, G. R.
    Tajbakhsh, K.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 31 - 33
  • [23] An application of fuzzy hypergraphs and hypergraphs in granular computing
    Wang, Qian
    Gong, Zengtai
    INFORMATION SCIENCES, 2018, 429 : 296 - 314
  • [24] AN INVARIANT FOR HYPERGRAPHS
    王建方
    李东
    Acta Mathematicae Applicatae Sinica(English Series), 1996, (02) : 113 - 120
  • [25] HYPERGRAPHS AND SATISFIABILITY
    Hvalica, Dusan
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH SOR 09, 2009, : 85 - 92
  • [26] DOMINATION IN HYPERGRAPHS
    Acharya, B.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (02) : 117 - 126
  • [27] RESOLVABILITY IN HYPERGRAPHS
    Javaid, Imran
    Haider, Azeem
    Salman, Muhammad
    Mehtab, Sadaf
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 176 - 187
  • [28] Competition hypergraphs
    Sonntag, M
    Teichert, HM
    DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) : 324 - 329
  • [29] Operads of Hypergraphs
    Tronin, S. N.
    Tuktamyshov, R. N.
    RUSSIAN MATHEMATICS, 2013, 57 (04) : 52 - 62
  • [30] LEVEL HYPERGRAPHS
    Galeana-Sanchez, Hortensia
    Manrique, Martin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 409 - 427