On Beck's coloring of posets

DOI10.1016/J.DISC.2009.02.024zbMATH Open1190.06001OpenAlexW2067162317MaRDI QIDQ1043992FDOQ1043992

Authors: Radomír Halaš, Marek Jukl 

Publication date: 10 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.02.024

Recommendations

• Zero-divisor graphs of partially ordered sets
• Zero divisor graph of a poset with respect to an ideal
• scientific article; zbMATH DE number 5949787
• On the chromatic number of associated graphs of partially ordered sets
• The zerodivisor graph of a qoset

zbMATH Keywords

chromatic numberclique numberannihilatororder idealcoloring of a poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Coloring of graphs and hypergraphs (05C15) Combinatorics of partially ordered sets (06A07)

Cites Work

• A course in combinatorics.
• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• Distributive laws for concept lattices
• Beck's coloring of a commutative ring
• Title not available (Why is that?)
• Properties of rings with a finite number of zero divisors

Cited In (58)

• On generalized zero divisor graph of a poset
• On colorings of the Boolean lattice avoiding a rainbow copy of a poset
• Idempotent graphs, weak perfectness, and zero-divisor graphs
• Annihilators in zero-divisor graphs of semilattices and reduced commutative semigroups
• Title not available (Why is that?)
• Zero-divisor graphs and total coloring conjecture
• Perfectness of \(G\)-generalized join of graphs
• On reduced zero-divisor graphs of posets
• The zero-divisor graphs of posets and an application to semigroups
• Beck's coloring of finite product of commutative ring with unity
• On the diameter and girth of zero-divisor graphs of posets
• Diameter and girth of the multiplicative zero-divisor graph of multiplicative lattices
• On Beck's coloring for measurable functions
• The idempotent-divisor graphs of a commutative ring
• Zero-divisor graphs of matrices over lattices
• Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks
• Title not available (Why is that?)
• Total graph of a 0-distributive lattice
• On the zero divisor graphs of \(pm\)-lattices
• On the complement of the zero-divisor graph of a partially ordered set
• Reduced zero-divisor graphs of posets
• On the line graphs of zero-divisor graphs of posets
• Some properties about the zero-divisor graphs of quasi-ordered sets
• An ideal-based graph of a bounded lattice
• The zero-divisor graph of a lattice
• On the connectedness of the complement of the zero-divisor graph of a poset
• The effect of neural noise on spike time precision in a detailed CA3 neuron model
• Poset graphs and the lattice of graph annihilators
• Annihilator graphs of commutator posets
• Zero divisor graph of a poset with respect to an ideal
• Graph properties and stratified presentations of partially ordered sets
• Distributive lattices with strong endomorphism kernel property as direct sums
• Order-couniversality of the complete infinitary tree: an application of zero-divisor graphs
• Lattice automorphism and zero‐divisor graphs of lattices
• The graph of equivalence classes of zero divisors
• On the chromatic number of associated graphs of partially ordered sets
• On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
• Beck's conjecture and multiplicative lattices
• Zero divisor graph of a lattice with respect to an ideal
• Lattice structures of automata
• Properties of generalized semi-ideal-based zero-divisor graph of posets
• The zero-divisor graph of a commutative semigroup: a survey
• On the inclusion ideal graph of a poset
• Poset properties with respect to semi-ideal based zero-divisor graph
• Divisor graphs and isotopy invariants of commutative quasigroups
• Title not available (Why is that?)
• Zero-divisor graph of a poset with respect to an automorphism
• An ideal theoretic approach to complete partite zero-divisor graphs of posets.
• Complement of the zero divisor graph of a lattice
• Perfect zero-divisor graphs
• On the structure of compact graphs
• On the zero-divisor graph of Rickart \(*\)-rings
• ON WEAKLY PERFECT ANNIHILATING-IDEAL GRAPHS
• Symmetric graph of a ring with involution
• Intervals of posets of a zero-divisor graph
• Chordal and perfect zero-divisor graphs of posets and applications to graphs associated with algebraic structures
• On the comaximal graph of a ring
• Reciprocal eigenvalue properties using the zeta and Möbius functions

This page was built for publication: On Beck's coloring of posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1043992)