On zero-divisor graphs of infinite posets

被引：0
|
作者：
Halaš, Radomír [1 ]
Pócs, Jozef [1 ,2 ]
机构：
[1] Department of Algebra and Geometry, Faculty of Science Palacký University Olomouc, 17. listopadu 12, Olomouc,771 46, Czech Republic
[2] Mathematical Institute, Slovak Academy of Sciences, Grešákova 6, Košice,040 01, Slovakia
来源：
Soft Computing | 2024年 / 28卷 / 20期
关键词：
Set theory;
D O I：
10.1007/s00500-024-09958-8
中图分类号：
学科分类号：
摘要：
It is known that the so-called Beck’s conjecture, i.e. the equality of the finite clique and chromatic numbers of a zero-divisor graph, holds for partially ordered sets Halaš and Jukl (Discrete Math 309(13):4584–4589, 2009). In this paper we present a simple direct proof of this fact. Also, the case when the finiteness assumption of the clique number is omitted is investigated. We have shown that the conjecture fails in general and a bunch of counterexamples is presented. © The Author(s) 2024.
引用
收藏
页码：12113 / 12118
页数：5
相关论文
共 50 条
  • [1] REDUCED ZERO-DIVISOR GRAPHS OF POSETS
    Nongsiang, Deiborlang
    Saikia, Promode Kumar
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (02) : 47 - 54
  • [2] On the line graphs of zero-divisor graphs of posets
    Khorsandi, Mahdi Reza
    Shekofteh, Atefeh
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (07)
  • [3] The Zero-divisor Graphs of Posets and an Application to Semigroups
    Dancheng Lu
    Tongsuo Wu
    Graphs and Combinatorics, 2010, 26 : 793 - 804
  • [4] On the diameter and girth of zero-divisor graphs of posets
    Alizadeh, M.
    Das, A. K.
    Maimani, H. R.
    Pournaki, M. R.
    Yassemi, S.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1319 - 1324
  • [5] The Zero-divisor Graphs of Posets and an Application to Semigroups
    Lu, Dancheng
    Wu, Tongsuo
    GRAPHS AND COMBINATORICS, 2010, 26 (06) : 793 - 804
  • [6] CLASSIFICATION OF POSETS USING ZERO-DIVISOR GRAPHS
    Tavakkoli, Maryam
    Saeid, Arsham Borumand
    Poursalavati, Nosratollah Shajareh
    MATHEMATICA SLOVACA, 2018, 68 (01) : 21 - 32
  • [7] Infinite planar zero-divisor graphs
    Smith, Neal O.
    COMMUNICATIONS IN ALGEBRA, 2007, 35 (01) : 171 - 180
  • [8] Infinite Rings with Planar Zero-Divisor Graphs
    Yao, Yongwei
    COMMUNICATIONS IN ALGEBRA, 2008, 36 (11) : 4068 - 4077
  • [9] Zero-divisor graphs and zero-divisor functors
    Sbarra, Enrico
    Zanardo, Maurizio
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,
  • [10] When zero-divisor graphs are divisor graphs
    Abu Osba, Emad
    Alkam, Osama
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (04) : 797 - 807
12345