Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Some additions to the theory of star partitions of graphs

Francis K. BellDragos CvetkovićPeter RowlinsonSlobodan K. Simić — 1999

Discussiones Mathematicae Graph Theory

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.

Page 1

Download Results (CSV)