A new oscillator coupling function for improving the solution of graph coloring problem

DOI10.1016/J.PHYSD.2020.132617MaRDI QIDQ2127406zbMATH OpenOpenAlexFDO

Authors Robert Andrawis, Kaushik Roy

Publication date 20 April 2022

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physd.2020.132617

zbMATH Keywords

coupled oscillatorsgraph coloringKuramoto model

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Stability of solutions to ordinary differential equations (34D20) Stability for nonlinear problems in mechanics (70K20) Combinatorial optimization (90C27)

Recommendations

• k-phase oscillator synchronization for graph coloring
• scientific article; zbMATH DE number 5989958
• Collective dynamics of phase-repulsive oscillators solves graph coloring problem
• scientific article; zbMATH DE number 6613348
• Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem

Cites work

• A graph coloring algorithm for large scheduling problems
• Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem
• Fault Diagnosis as a Graph Coloring Problem
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• Graph colouring approaches for a satellite range scheduling problem
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 956839 (Why is no real title available?)

Cited in

(4)

• scientific article; zbMATH DE number 5989958 (Why is no real title available?)
• Collective dynamics of phase-repulsive oscillators solves graph coloring problem
• k-phase oscillator synchronization for graph coloring
• Clustering dynamics of nonlinear oscillator network: Application to graph coloring problem

Describes a project that uses

Uses Software

• DIMACS

This page was built for publication: A new oscillator coupling function for improving the solution of graph coloring problem

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