Some additions to the theory of star partitions of graphs | Zendy

F.K. Bell | Zendy; Dragoš Cvetković | Zendy; Peter Rowlinson | Zendy; Slobodan K. Simić | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Some additions to the theory of star partitions of graphs

Author(s) -

F.K. Bell,

Dragoš Cvetković,

Peter Rowlinson,

Slobodan K. Simić

Publication year - 1999

Publication title -

discussiones mathematicae graph theory

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.476

H-Index - 19

eISSN - 2083-5892

pISSN - 1234-3099

DOI - 10.7151/dmgt.1089

Subject(s) - mathematics , star (game theory) , combinatorics , discrete mathematics , mathematical analysis

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research