Some additions to the theory of star partitions of graphs

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 1999, 19, 2; 119-134
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje