Island Networks: Communication, Kinship, and Classification Structures in Oceania

List of figures, tables, and maps Preface Acknowledgements 1. Island networks and graphs 2. Trees 3. The minimum spanning tree problem 4. Search trees I 5. Search trees II 6. Centrality 7. Dominating sets 8. Digraphs 9. Conclusion References Index.