Star complements in regular graphs: Old and new results |
| |
Authors: | Peter Rowlinson Behruz Tayfeh-Rezaie |
| |
Affiliation: | a Mathematics and Statistics Group, Department of Computing Science and Mathematics, University of Stirling, Scotland FK9 4LA, United Kingdom b School of Mathematics, Institute for Research in Fundamental Sciences, P.O. Box 19395-5746, Tehran, Iran |
| |
Abstract: | We survey results concerning star complements in finite regular graphs, and note the connection with designs and strongly regular graphs in certain cases. We include improved proofs along with new results on stars and windmills as star complements. |
| |
Keywords: | 05C50 |
本文献已被 ScienceDirect 等数据库收录! |
|