k-phase oscillator synchronization for graph coloring

DOI10.1007/S11786-009-0006-9zbMATH Open1205.90248OpenAlexW2067176697MaRDI QIDQ626962FDOQ626962

Authors: 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

Recommendations

• scientific article; zbMATH DE number 5989958
• Collective dynamics of phase-repulsive oscillators solves graph coloring problem
• scientific article; zbMATH DE number 5163264
• A new oscillator coupling function for improving the solution of graph coloring problem
• Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Synchronization of Pulse-Coupled Biological Oscillators
• Title not available (Why is that?)
• Title not available (Why is that?)
• A randomised 3-colouring algorithm
• Title not available (Why is that?)

Cited In (5)

• Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem
• A new oscillator coupling function for improving the solution of graph coloring problem
• Collective dynamics of phase-repulsive oscillators solves graph coloring problem
• Dynamical Hysteresis Neural Networks for Graph Coloring Problem
• Title not available (Why is that?)

Uses Software

• DIMACS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626962)