arXiv++ Combinatorics

A 2-nearly Platonic graph of type (k|d) is a k-regular planar graph with f faces, f-2 of which are of degree d and the remaining two are of degrees m_1;m_2, both different from d. Such a graph is called balanced if m_1=m_2. We show that all 2-nearly Platonic graphs are necessarily balanced. This proves a recent conjecture by Keith, Froncek, and Kreher.

A k-regular planar graph G is nearly Platonic when all faces but one are of the same degree while the remaining face is of a different degree. We show that no such graphs with connectivity one can exist. This complements a recent result by Keith, Froncek, and Kreher on non-existence of 2-connected nearly Platonic graphs.

Let $R$ be a ring (not necessary commutative) with non-zero identity. The unit graph of $R$, denoted by $G(R)$, is a graph with elements of $R$ as its vertices and two distinct vertices $a$ and $b$ are adjacent if and only if $a+b$ is a unit element of $R$. It was proved that if $R$ is a commutative ring and $\fm$ is a maximal ideal of $R$ such that $|R/\fm|=2$, then $G(R)$ is a complete bipartite graph if and only if $(R, \fm)$ is a local ring. In this paper we generalize this result by showing that if $R$ is a ring (not necessary commutative), then $G(R)$ is a complete $r$-partite graph if and only if $(R, \fm)$ is a local ring and $r=|R/m|=2^n$, for some $n \in \N$ or $R$ is a finite field. Among other results we show that if $R$ is a left Artinian ring, $2 \in U(R)$ and the clique number of $G(R)$ is finite, then $R$ is a finite ring.