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 条
  • [31] Connectivity in Hypergraphs
    Dewar, Megan
    Pike, David
    Proos, John
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2018, 61 (02): : 252 - 271
  • [32] Multicovering hypergraphs
    Babu, Anand
    Vishwanathan, Sundar
    DISCRETE MATHEMATICS, 2021, 344 (06)
  • [33] On hyperedge coloring of weakly trianguled hypergraphs and well ordered hypergraphs
    Bretto, Alain
    Faisant, Alain
    Hennecart, Francois
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [34] Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
    Hu, Shenglong
    Qi, Liqun
    Shao, Jia-Yu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2980 - 2998
  • [35] The Adjacency and Signless Laplacian Spectra of Cored Hypergraphs and Power Hypergraphs
    Yue J.-J.
    Zhang L.-P.
    Lu M.
    Qi L.-Q.
    Journal of the Operations Research Society of China, 2017, 5 (1) : 27 - 43
  • [36] Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
    Gosselin, Shonda
    Szymanski, A.
    Wojda, A. Pawel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02): : 215 - 222
  • [37] Hypergraphs with high projective dimension and 1-dimensional hypergraphs
    Lin, K. -N.
    Mantero, P.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2017, 27 (06) : 591 - 617
  • [38] On Perfect Balanced Rainbow-Free Colorings and Complete Colorings of Projective Spaces
    Ma, Lijun
    Tian, Zihong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
  • [39] Hyperrelations and generalized hypergraphs
    Sen, M. K.
    Dasgupta, Utpal
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (05) : 565 - 574
  • [40] Morphological filtering on hypergraphs
    Vadakkenveettil, Bino Sebastian
    Unnikrishnan, Avittathur
    Balakrishnan, Kannan
    Balakrishna, Ramkumar Padinjare Pisharath
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 307 - 320