JOURNAL ARTICLE
Coloring Graphs with Sparse Neighborhoods
Noga AlonMichael KrivelevichBenny Sudakov
Year: 1999 Journal: Journal of Combinatorial Theory Series B Vol: 77 (1)Pages: 73-82 Publisher: Elsevier BV
Keywords:
Combinatorics Chromatic scale Mathematics Vertex (graph theory) Graph Constant (computer programming) Set (abstract data type) Degree (music) Discrete mathematics Computer science Physics
Metrics
124
Cited By
4.10
FWCI (Field Weighted Citation Impact)
13
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Coloring Graphs with Dense Neighborhoods
Journal: Journal of Graph Theory Year: 2013 Vol: 76 (4)Pages: 323-340
JOURNAL ARTICLE
Linear coloring of sparse graphs
Journal: Discrete Applied Mathematics Year: 2011 Vol: 160 (4-5)Pages: 664-672
BOOK-CHAPTER
On Coloring of Sparse Graphs
Alexandr KostochkaMatthew Yancey
Lecture notes in computer science Year: 2013 Pages: 224-234
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
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