Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles

BOOK-CHAPTER

Year: 2010 Lecture notes in computer science Pages: 229-242 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-642-14355-7_24

Keywords:

Computer science Graph coloring Monochromatic color Algorithm Theoretical computer science Graph Optics Physics

Metrics

Cited By

0.52

FWCI (Field Weighted Citation Impact)

Refs

0.67

Citation Normalized Percentile

Is in top 1%

Is in top 10%

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