Graph properties and stratified presentations of partially ordered sets

DOI10.1142/S1005386716000079MaRDI QIDQ2796961zbMATH OpenFDO

Authors Jin Guo, Tongsuo Wu

Publication date 30 March 2016

Published in Algebra Colloquium (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1005386716000079

zbMATH Keywords

chromatic numberclique numberdeleting methodposetstratified presentation

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorics of partially ordered sets (06A07) Ideals and multiplicative ideal theory in commutative rings (13A15) Commutative rings and modules of finite generation or presentation; number of generators (13E15) Polynomial rings and ideals; rings of integer-valued polynomials (13F20)

Recommendations

• On the diameter and girth of zero-divisor graphs of posets
• Zero-divisor graph of a poset with respect to an automorphism
• On the line graphs of zero-divisor graphs of posets
• Projective zero divisor graphs of partially ordered sets
• On the properties of zero-divisor graphs of posets

Cites work

• On Beck's coloring of posets
• The zero-divisor graphs of posets and an application to semigroups

This page was built for publication: Graph properties and stratified presentations of partially ordered sets

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