k-Phase Oscillator Synchronization for Graph Coloring

Mathematics in Computer Science

Volumn 3, Issue 1, 2010, Pages 61-72

  Lee, Sof Anthony ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Graph coloring; k Phase oscillator synchronization; Phase coupled oscillators

Indexed keywords

EID: 77952883570     PISSN: 16618270     EISSN: 16618289     Source Type: Journal    
DOI: 10.1007/s11786-009-0006-9     Document Type: Article

References (19)

1. Attenborough D.: The Trials of Life. William Collins Sons and Co and BBC books, London (1990).
2. Buck E., Buck J.: Synchronous fireflies. Sci. Am. 234, 74-85 (1976).
3. Mirollo R. E., Strogatz S. H.: Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50, 1645-1662 (1990).
4. Aihara, I., Kitahata, H., Aihara, K., Yoshikawa, K.: Periodic Rhythms and Anti-Phase Syn-Chronization in Calling Behaviors of Japanese Rain Frogs, vol. 2006. University of Tokyo. http://www. i. u-tokyo. ac. jp/mi/mi-e. htm (2006).
5. Hong, Y. W., Scaglione, A.: Time synchronization and reach-back communications with pulse-coupled oscillators for UWB wireless ad hoc networks. In: Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies, pp. 190-194. Reston, VA (2003).
6. Lucarelli, D., Wang, I.-J.: Decentralized Synchronization Protocols with Nearest Neighbor Communication. SenSys'04. ACM, Baltimore, Maryland (2004).
7. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: SenSys'05. ACM, San Diego, California (2005).
8. Wu C. W.: Synchronization in Coupled Chaotic Circuits and Systems. World Scientific, Singapore (2002).
9. Nakaguchi, T., Jin'no, K., Tanaka, M.: Theoretical analysis of hysteresis neural network solving N-queens problems. In: Proceedings of the of IEEE/ISCAS'99, pp. 555-558. Orlando, Florida (1999).
10. Nakaguchi, T., Jin'no, K., Tanaka, M.: Hardware combinatorial optimization problems solver by hysteresis neural networks. In: The 2001 IEEE International Symposium on Circuits and Systems, 2001 (ISCAS 2001), vol. 3, pp. 565-568. Sydney, Australia. (2001).
11. Lee, S., Lister, R.: Experiments in the Dynamics of Phase Coupled Oscillators When Applied to Graph Colouring. In: Dobbie, G., Mans, B. (eds.) The Thirty-First Australasian Computer Science Conference (ACSC2008). Conferences in Research and Practice in Information Technology (CRPIT), vol. 74, pp. 83-89. Wollongong (2008).
12. Jin'no, K., Taguchi, H., Yamamoto, T., Hirose, H.: Dynamical hysteresis neural networks for graph coloring problem. In: The 2003 IEEE International Symposium on Circuits and Systems, 2001 (ISCAS 2003), vol. 5, pp. 737-740. Bangkok, Thailand (2003).
13. Lee, S. A.: Firefly inspired distributed graph coloring algorithms. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA08), Las Vegas (2008).
14. Holton D. A., Sheehan J.: The Petersen Graph, vol. 7. Cambridge University Press, London (1993).
15. DIMACS: DIMACS Implementation Challenges: NP Hard Problems: Maximum Clique, Graph Coloring, and Satisfiability, vol. 2007. http://mat. gsia. cmu. edu/COLOR/instances. html (1993).
16. Petford A. D., Welsh D. J. A.: A randomised 3-colouring algorithm. Discrete Math. 74, 253-261 (1989).
17. Finocchi, I., Panconesi, A., Silvestri, R.: Experimental analysis of simple, distributed vertex coloring algorithms. In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, San Francisco, California (2002).
18. Strogatz S. H.: Nonlinear Dynamics and Chaos. Addison-Wesley, Reading (1994).
19. Chung F. R. K.: Spectral Graph Theory. American Mathematical Society, Providence (1997).