Experiments in the dynamics of phase coupled oscillators when applied to graph colouring

Publication Type:
Conference Proceeding
Conferences in Research and Practice in Information Technology Series, 2008, 74 pp. 83 - 89
Issue Date:
Full metadata record
This paper examines the capacity of networks of phase coupled oscillators to coordinate activity in a parallel, distributed fashion. To benchmark these networks of oscillators, we present empirical results from a study of the capacity of such networks to colour graphs. We generalise the update equation of Aihara et al. (2006) to an equation that can be applied to graphs requiring multiple colours. We find that our simple multi-phase model can colour some types of graphs, especially complete graphs and complete k-partite graphs with equal or a near equal number of vertices in each partition. A surprising empirical result is that the effectiveness of the approach appears to be more dependent upon the topology of the graph than the size of the graph. Copyright © 2008, Australian Computer Society, Inc.
Please use this identifier to cite or link to this item: