On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices (Q2834156)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices |
scientific article; zbMATH DE number 6656638
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices |
scientific article; zbMATH DE number 6656638 |
Statements
25 November 2016
0 references
lattice
0 references
comaximal graph
0 references
cut vertex
0 references
planar graph
0 references
end-regular graph
0 references
0.8892097
0 references
0 references
0.8696432
0 references
0 references
0 references
0.86508274
0 references
On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices (English)
0 references
Given a ring \(R\), the comaximal graph of \(R\), denoted by \(\Gamma (R)\), has the vertex set \(V(\Gamma) := R\) and \(\{a, b\} \in E(\Gamma)\) iff \(Ra + Rb = R\). If \((L, \wedge, \vee)\) is a lattice, the comaximal graph of \(L\), denoted by \(\Gamma (L)\), has the vertex set \(V(\Gamma):= L\) and \(\{a, b\} \in E(\Gamma)\) iff \(a \vee b = 1\). If, in \(\Gamma(L)\), one removes the vertex corresponding to \(1 \in L\) and all isolated vertices, the induced subgraph of \(\Gamma(L)\) is denoted by \(\Gamma_2(L)\).NEWLINENEWLINE The paper provides conditions for:NEWLINE{\parindent=0.7cm\begin{itemize}\item[(1)] a vertex to be a cut vertex in \(\Gamma_2(L)\);NEWLINE\item[(2)] planarity of \(\Gamma_2(L_1 \times L_2)\);NEWLINE\item[(3)] outerplanarity of \(\Gamma_2(L)\) and of \(\Gamma_2(L_1 \times L_2)\);NEWLINE\item[(4)] end-regularity of \(\Gamma_2(L)\) and of \(\Gamma_2(L_1 \times L_2)\).\end{itemize}}
0 references