\(k\)-phase oscillator synchronization for graph coloring

DOI10.1007/S11786-009-0006-9zbMath1205.90248OpenAlexW2067176697MaRDI QIDQ626962

Sof Anthony Lee

Publication date: 19 February 2011

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11786-009-0006-9

zbMATH Keywords

graph coloring\(k\)-phase oscillator synchronizationphase coupled oscillators

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Uses Software

• DIMACS

Cites Work

• A randomised 3-colouring algorithm
• Synchronization of Pulse-Coupled Biological Oscillators
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: \(k\)-phase oscillator synchronization for graph coloring