Graphs With Minimal Strength

Zhen-Bin Gao, Gee-Choon Lau, Wai-Chee Shiu

For any graph $G$ of order $p$, a bijection $f:V(G)\to [1,p]$ is called a numbering of the graph $G$ of order $p$. The strength $st{r}_f(G)$ of a numbering $f:V(G)\to [1,p]$ of $G$…