On graphs of bounded semilattices

DOI10.1134/S0001434620010265MaRDI QIDQ2191959zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 26 June 2020

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.01308

zbMATH Keywords

bounded semilatticesEulerian graphintersection graphsplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76) Semilattices (06A12)

Abstract: In this paper, we introduce the graph $G(S)$ of a bounded semilattice $S$, which is a generalization of the intersection graph of the substructures of an algebraic structure. We prove some general theorems about these graphs; as an example, we show that if $S$ is a product of three or more chains, then $G(S)$ is Eulerian if and only if either the length of every chain is even or all the chains are of length one. We also show that if $G(S)$ contains a cycle, then $girth(G(S))=3$. Finally, we show that if $(S,+,cdot,0,1)$ is a dually atomic bounded distributive lattice whose set of dual atoms is nonempty, and the graph $G(S)$ of $S$ has no isolated vertex, then $G(S)$ is connected with $diam(G(S))leq4$.

Recommendations

• On the zero-divisor graphs of finite free semilattices
• The zero-divisor graph of a meet-semilattice
• Graph with respect to superfluous elements in a lattice
• A note on semi bound graphs
• A characterization of semi bound graphs

Cites work

• Distributive modules
• Graph theory
• scientific article; zbMATH DE number 41225 (Why is no real title available?)
• scientific article; zbMATH DE number 46924 (Why is no real title available?)
• scientific article; zbMATH DE number 3485837 (Why is no real title available?)
• scientific article; zbMATH DE number 1313604 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 6737879 (Why is no real title available?)
• scientific article; zbMATH DE number 3258084 (Why is no real title available?)
• scientific article; zbMATH DE number 3420809 (Why is no real title available?)
• Intersection graph of a module
• INTERSECTION GRAPH OF SUBMODULES OF A MODULE
• Intersection graphs of ideals of rings
• Intersection graphs of subgroups of finite groups
• Lattices and ordered algebraic structures
• On the connectedness of the complement of the zero-divisor graph of a poset
• Semilattice structures.
• Sur deux propriétés des classes d'ensembles
• The graph of subgroups of a finite group
• The graphs of semirings
• The intersection graph of finite commutative principal ideal rings
• The intersection graph of ideals of a lattice
• The Representation of a Graph by Set Intersections
• Topics in Intersection Graph Theory
• Valuation semirings

Cited in

(4)

• Bound graph polysemy
• Semi-graphs of anabelioids
• On the zero-divisor graphs of finite free semilattices
• A survey on the Intersection graphs of ideals of rings

This page was built for publication: On graphs of bounded semilattices

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