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 numberposetdeleting methodstratified presentation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Structural characterization of families of graphs (05C75) 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)

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)