JOURNAL ARTICLE

On zero-divisor graphs of infinite posets

Radomír HalašJozef Pócs

Year: 2024 Journal:   Soft Computing Vol: 28 (20)Pages: 12113-12118   Publisher: Springer Science+Business Media

Abstract

Abstract 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.

Keywords:
Mathematics Counterexample Combinatorics Discrete mathematics Conjecture Clique graph Zero (linguistics) Simple graph Zero divisor Clique number Simple (philosophy) Graph Line graph Graph power

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
9
Refs
0.25
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Rings, Modules, and Algebras
Physical Sciences →  Mathematics →  Algebra and Number Theory
Advanced Topology and Set Theory
Physical Sciences →  Mathematics →  Geometry and Topology
Commutative Algebra and Its Applications
Physical Sciences →  Mathematics →  Algebra and Number Theory

Related Documents

JOURNAL ARTICLE

Reduced zero-divisor graphs of posets

Deiborlang NongsiangPromode Kumar Saikia

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2018
JOURNAL ARTICLE

Classification of posets using zero-divisor graphs

Maryam TavakkoliArsham Borumand SaeidN.S. Poursalavati

Journal:   Mathematica Slovaca Year: 2018 Vol: 68 (1)Pages: 21-32
JOURNAL ARTICLE

On Reduced Zero-Divisor Graphs of Posets

Ashish Kumar DasDeiborlang Nongsiang

Journal:   Journal of Discrete Mathematics Year: 2015 Vol: 2015 Pages: 1-7
JOURNAL ARTICLE

The zero divisor graphs of Boolean posets

Vinayak JoshiAnagha Khiste

Journal:   Mathematica Slovaca Year: 2014 Vol: 64 (2)Pages: 511-519
JOURNAL ARTICLE

Infinite Planar Zero-Divisor Graphs

Neal O. Smith

Journal:   Communications in Algebra Year: 2006 Vol: 35 (1)Pages: 171-180
© 2026 ScienceGate Book Chapters — All rights reserved.