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

Landon Rabern

Journal:   Journal of Graph Theory Year: 2013 Vol: 76 (4)Pages: 323-340
JOURNAL ARTICLE

Linear coloring of sparse graphs

Yingqian WangQian Wu

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
© 2026 ScienceGate Book Chapters — All rights reserved.