Article

Star partitions and regularity in graphs

Details

Citation

Rowlinson P (1995) Star partitions and regularity in graphs. Linear Algebra and Its Applications, 226-228, pp. 247-265. https://doi.org/10.1016/0024-3795%2895%2993232-O

Abstract
We investigate regular graphs with a star partition X1  U  X2  U … U  Xm  such that G - Xi is regular for some i. The cubic graphs with this property are explored in detail.

Journal
Linear Algebra and Its Applications: Volume 226-228

StatusPublished
Publication date31/10/1995
PublisherElsevier
ISSN0024-3795

People (1)

Professor Peter Rowlinson

Professor Peter Rowlinson

Emeritus Professor, Mathematics