On joins of a clique and a co-clique as star complements in regular graphs

Yuhong Yang, Jianfeng Wang, Qiongxiang Huang +1

In this paper we consider $r$-regular graphs $G$ that admit the vertex set partition such that one of the induced subgraphs is the join of an $s$-vertex clique and a $t$-vertex co-…