BOOK-CHAPTER

Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles

Fabrice Talla NobibonC.A.J. HurkensRoel LeusFrits Spieksma

Year: 2010 Lecture notes in computer science Pages: 229-242   Publisher: Springer Science+Business Media
Keywords:
Computer science Graph coloring Monochromatic color Algorithm Theoretical computer science Graph Optics Physics

Metrics

4
Cited By
0.52
FWCI (Field Weighted Citation Impact)
33
Refs
0.67
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications
Consumer Market Behavior and Pricing
Social Sciences →  Business, Management and Accounting →  Marketing
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Coloring Graphs Using Two Colors While Avoiding Monochromatic Cycles

Fabrice Talla NobibonC.A.J. HurkensRoel LeusFrits Spieksma

Journal:   INFORMS journal on computing Year: 2011 Vol: 24 (3)Pages: 485-499
JOURNAL ARTICLE

Subgraph‐avoiding coloring of graphs

Jia Shen

Journal:   Journal of Graph Theory Year: 2009 Vol: 63 (4)Pages: 300-310
JOURNAL ARTICLE

Exact square coloring of certain classes of graphs: Complexity and algorithms

PriyamvadaB. S. Panda

Journal:   Theoretical Computer Science Year: 2022 Vol: 932 Pages: 84-101
JOURNAL ARTICLE

Monochromatic Cycles in 2-Coloured Graphs

Fabrício BenevidesTomasz ŁuczakAlex ScottJozef SkokanMatthew White

Journal:   Combinatorics Probability Computing Year: 2012 Vol: 21 (1-2)Pages: 57-87
© 2026 ScienceGate Book Chapters — All rights reserved.