BOOK-CHAPTER
On Coloring of Sparse Graphs
Alexandr KostochkaMatthew Yancey
Year: 2013 Lecture notes in computer science Pages: 224-234 Publisher: Springer Science+Business Media
Keywords:
Graph coloring Greedy coloring List coloring Fractional coloring Complete coloring Computer science Edge coloring Brooks' theorem Bounded function Graph Combinatorics Chordal graph Algorithm Theoretical computer science Mathematics 1-planar graph Graph power Line graph
Metrics
8
Cited By
0.00
FWCI (Field Weighted Citation Impact)
39
Refs
0.08
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Scheduling and Timetabling Solutions
Social Sciences → Decision Sciences → Management Science and Operations Research
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Linear coloring of sparse graphs
Journal: Discrete Applied Mathematics Year: 2011 Vol: 160 (4-5)Pages: 664-672
JOURNAL ARTICLE
Strong edge coloring sparse graphs
Julien BensmailMarthe BonamyHervé Hocquard
Journal: Electronic Notes in Discrete Mathematics Year: 2015 Vol: 49 Pages: 773-778
JOURNAL ARTICLE
Coloring Graphs with Sparse Neighborhoods
Noga AlonMichael KrivelevichBenny Sudakov
Journal: Journal of Combinatorial Theory Series B Year: 1999 Vol: 77 (1)Pages: 73-82
JOURNAL ARTICLE
Star coloring of sparse graphs
Yuehua BuDaniel W. CranstonMickaël MontassierAndré RaspaudWeifan Wang
Journal: Journal of Graph Theory Year: 2009 Vol: 62 (3)Pages: 201-219
JOURNAL ARTICLE
Odd coloring of sparse graphs and planar graphs
Eun‐Kyung ChoIlkyoo ChoiHyemin KwonBoram Park
Journal: Discrete Mathematics Year: 2023 Vol: 346 (5)Pages: 113305-113305