JOURNAL ARTICLE

Linear coloring of sparse graphs

Yingqian WangQian Wu

Year: 2011 Journal:   Discrete Applied Mathematics Vol: 160 (4-5)Pages: 664-672   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Fractional coloring Edge coloring Graph power List coloring Graph coloring Graph Discrete mathematics Complete coloring Conjecture Planar graph Bound graph Line graph

Metrics

6
Cited By
1.28
FWCI (Field Weighted Citation Impact)
5
Refs
0.79
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
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Linear list r-hued coloring of sparse graphs

Hongping MaXiaoxue HuJiangxu KongMurong Xu

Journal:   Discrete Mathematics Algorithms and Applications Year: 2018 Vol: 10 (04)Pages: 1850045-1850045
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

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