SUBDIVISION OF HYPERGRAPHS AND THEIR COLORINGS

被引：2
|
作者：
Iradmusa, Moharram N. [1 ]
机构：
[1] Shahid Beheshti Univ, Dept Math Sci, GC, POB 19839-63113, Tehran, Iran
来源：
OPUSCULA MATHEMATICA | 2020年 / 40卷 / 02期
关键词：
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 条
  • [1] On Equitable Colorings of Hypergraphs
    M. Akhmejanova
    Mathematical Notes, 2019, 106 : 319 - 326
  • [2] On Equitable Colorings of Hypergraphs
    Akhmejanova, M.
    MATHEMATICAL NOTES, 2019, 106 (3-4) : 319 - 326
  • [3] Strong colorings of hypergraphs
    Agnarsson, G
    Halldórsson, MM
    APPROXIMATION AND ONLINE ALGORITHMS, 2004, 3351 : 253 - 266
  • [4] Colorings versus list colorings of uniform hypergraphs
    Wang, Wei
    Qian, Jianguo
    Yan, Zhidan
    JOURNAL OF GRAPH THEORY, 2020, 95 (03) : 384 - 397
  • [5] Equitable colorings of nonuniform hypergraphs
    Shirgazina, I. R.
    MATHEMATICAL NOTES, 2016, 99 (3-4) : 444 - 456
  • [6] Perfect Colorings of Submatrix Hypergraphs
    Borodin, S.O.
    Taranenko, A.A.
    Journal of Applied and Industrial Mathematics, 2024, 18 (03) : 424 - 440
  • [7] On two-colorings of hypergraphs
    Cherkashin, D. D.
    Kulikov, A. B.
    DOKLADY MATHEMATICS, 2011, 83 (01) : 68 - 71
  • [8] Equitable colorings of nonuniform hypergraphs
    I. R. Shirgazina
    Mathematical Notes, 2016, 99 : 444 - 456
  • [9] Reverse mathematics and colorings of hypergraphs
    Davis, Caleb
    Hirst, Jeffry
    Pardo, Jake
    Ransom, Tim
    ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (5-6) : 575 - 585
  • [10] On two-colorings of hypergraphs
    D. D. Cherkashin
    A. B. Kulikov
    Doklady Mathematics, 2011, 83 : 68 - 71
12345