Article
Details
Citation
Bell FK, Cvetkovic D, Rowlinson P & Simic S (1999) Some additions to the theory of star partitions of graphs. Discussiones Mathematicae Graph Theory, 19 (2), pp. 119-134. https://doi.org/10.7151/dmgt.1089
Abstract
This paper contains a number of results in the theory of star partitions of graphs. We illustrate a variety of situations which can arise when the Reconstruction Theorem for graphs is used, considering in particular galaxy graphs - these are graphs in which every star set is independent. We discuss a recursive ordering of graphs based on the Reconstruction Theorem, and point out the significance of galaxy graphs in this connection.
Keywords
graph; eigenvalues; eigenspaces; star partitions
Journal
Discussiones Mathematicae Graph Theory: Volume 19, Issue 2
Status | Published |
---|---|
Publication date | 31/12/1999 |
Publisher | Technical University Press |
ISSN | 1234-3099 |
People (1)
Emeritus Professor, Mathematics