Search

A perfect code $C$ in a graph $\Gamma$ is an independent set of vertices of $\Gamma$ such that every vertex outside of $C$ is adjacent to a unique vertex in $C$, and a total perfect code $C$ in $\Gamma$ is a set of vertices of $\Gamma$ such that every vertex of $\Gamma$ is adjacent to a unique vertex in $C$. Let $G$ be a finite group and $X$ a normal subset of $G$. The Cayley sum graph $\mathrm{CS}(G,X)$ of $G$ with the connection set $X$ is the graph with vertex set $G$ and two vertices $g$ and $h$ being adjacent if and only if $gh\in X$ and $g\neq h$. In this paper, we give some necessary conditions of a subgroup of a given group being a (total) perfect code in a Cayley sum graph of the group. As applications, the Cayley sum graphs of some families of groups which admit a subgroup as a (total) perfect code are classified.

Let $\Gamma$ be a graph, $A$ an abelian group, $\mathcal{D}$ a given orientation of $\Gamma$ and $R$ a unital subring of the endomorphism ring of $A$. It is shown that the set of all maps $\varphi$ from $E(\Gamma)$ to $A$ such that $(\mathcal{D},\varphi)$ is an $A$-flow forms a left $R$-module. Let $\Gamma$ be a union of two subgraphs $\Gamma_{1}$ and $\Gamma_{2}$, and $p^n$ a prime power. It is proved that $\Gamma$ admits a nowhere-zero $p^n$-flow if $\Gamma_{1}$ and $\Gamma_{2}$ have at most $p^n-2$ common edges and both have nowhere-zero $p^n$-flows. More important, it is proved that $\Gamma$ admits a nowhere-zero $4$-flow if $\Gamma_{1}$ and $\Gamma_{2}$ both have nowhere-zero $4$-flows and their common edges induce a connected subgraph of $\Gamma$ of size at most $3$. This covers a result of Catlin that a graph admits a nowhere-zero $4$-flow if it is a union of a $4$-cycle and a subgraph admiting a nowhere-zero $4$-flow.

Twist, as a simple and unique degree of freedom, could lead to enormous novel quantum phenomena in bilayer graphene. A small rotation angle introduces low-energy van Hove singularities (VHSs) approaching the Fermi level, which result in unusual correlated states in the bilayer graphene. It is reasonable to expect that the twist could also affect the electronic properties of few-layer graphene dramatically. However, such an issue has remained experimentally elusive. Here, by using scanning tunneling microscopy/spectroscopy (STM/STS), we systematically studied a twisted trilayer graphene (TTG) with two different small twist angles between adjacent layers. Two sets of VHSs originating from the two twist angles were observed in the TTG, indicating that the TTG could be simply regarded as a combination of two different twisted bilayer graphene. By using high-resolution STS, we observed split of the VHSs and directly imaged spatial symmetry breaking of electronic states around the VHSs. These results suggest that electron-electron interactions play an important role in affecting the electronic properties of graphene systems with low-energy VHSs., Comment: 4 Figures in main text