Lattices, whose incomparability graphs have horns

DOI10.1016/J.JDA.2013.07.001MaRDI QIDQ396689zbMATH OpenOpenAlexFDO

Authors Pradnya Survase, Meenakshi Wasadikar

Publication date 13 August 2014

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2013.07.001

zbMATH Keywords

bipartite graphzero-divisor graphincomparability graphscozero-divisor graphdouble star graphharnwidth of a lattice

Mathematics Subject Classification ID

Applications of graph theory (05C90) Total orders (06A05)

Recommendations

• Incomparability graphs of lattices. II
• Some properties of graphs derived from lattices
• Incomparability graphs of lattices
• Incomparability graphs of the lattices \(L_{n}\) and \(L_n^{1^2}\)
• Incomparability graphs of dismantable lattices

Cites work

• scientific article; zbMATH DE number 3829980 (Why is no real title available?)
• scientific article; zbMATH DE number 3829988 (Why is no real title available?)
• scientific article; zbMATH DE number 5720919 (Why is no real title available?)
• scientific article; zbMATH DE number 3598539 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Coloring of lattices
• Cover-incomparability graphs of posets
• Incomparability graphs of lattices. II
• Path length in the covering graph of a lattice
• Some properties of graphs derived from lattices
• The cozero-divisor graph of a commutative ring
• The maximal size of the covering graph of a lattice
• The zero-divisor graph of a meet-semilattice

Cited in

(5)

• Incomparability graphs of lattices
• Incomparability graphs of lattices. II
• Some properties of graphs derived from lattices
• Lattice automorphism and zero‐divisor graphs of lattices
• Incomparability graphs of the lattices \(L_{n}\) and \(L_n^{1^2}\)

This page was built for publication: Lattices, whose incomparability graphs have horns

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