- Tytuł:
- Some additions to the theory of star partitions of graphs
- Autorzy:
-
Bell, Francis
Cvetković, Dragos
Rowlinson, Peter
Simić, Slobodan - Powiązania:
- https://bibliotekanauki.pl/articles/744251.pdf
- Data publikacji:
- 1999
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph
eigenvalues
eigenspaces
star partitions - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 119-134
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł