Dynamic coloring of graphs

MaRDI QIDQ2883161zbMATHFDO

Authors Piotr Borowiecki, Elżbieta Sidorowicz

Publication date 11 May 2012

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL http://iospress.metapress.com/content/w227640503032482/fulltext.html

zbMATH Keywords

algorithmstreesgraph coloringgreedy coloringGrundy numbercritical graphsgraph product

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Dynamic graph coloring
• scientific article; zbMATH DE number 6850309
• Dynamic graph coloring
• Sliding window temporal graph coloring
• Improved dynamic graph coloring

Cited in

(19)

• Dynamic \(F\)-free coloring of graphs
• Dynamic list coloring of 1-planar graphs
• Dynamic Edge Coloring with Improved Approximation
• Sliding window temporal graph coloring
• Batch Coloring of Graphs
• The structure and the list 3-dynamic coloring of outer-1-planar graphs
• Dynamic coloring on restricted graph classes
• scientific article; zbMATH DE number 6850309 (Why is no real title available?)
• Deterministic graph coloring in the streaming model
• Dynamic graph coloring
• New potential functions for greedy independence and coloring
• A MODEL OF GRAPH COLORING DYNAMICS WITH ATTENTION WAVES AND STRATEGIC WAITING
• Dynamic list coloring of bipartite graphs
• Computational aspects of greedy partitioning of graphs
• scientific article; zbMATH DE number 6383853 (Why is no real title available?)
• On the dynamic coloring of graphs
• On Computational Aspects of Greedy Partitioning of Graphs
• Minimum order of graphs with given coloring parameters
• ACODYGRA: An agent algorithm for coloring dynamic graphs

This page was built for publication: Dynamic coloring of graphs

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