BOOK-CHAPTER

Edge Coloring and Decompositions of Weighted Graphs

Uriel FeigeMohit Singh

Year: 2008 Lecture notes in computer science Pages: 405-416   Publisher: Springer Science+Business Media
Keywords:
Bipartite graph Combinatorics Mathematics Edge coloring Partition (number theory) Vertex (graph theory) Complete bipartite graph Graph coloring Graph Discrete mathematics Graph power Line graph

Metrics

8
Cited By
0.76
FWCI (Field Weighted Citation Impact)
17
Refs
0.71
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 theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

Decompositions for edge-coloring join graphs and cobipartite graphs

Raphael C. S. MachadoCelina M.H. de Figueiredo

Journal:   Discrete Applied Mathematics Year: 2009 Vol: 158 (12)Pages: 1336-1342
JOURNAL ARTICLE

Coloring decompositions of complete geometric graphs

C. HuemerD. LaraC. Rubio-Montiel

Journal:   Acta Mathematica Academiae Scientiarum Hungaricae Year: 2019 Vol: 159 (2)Pages: 429-446
JOURNAL ARTICLE

WEIGHTED-EDGE-COLORING OF k-DEGENERATE GRAPHS AND BIN-PACKING

Florian Huc

Journal:   Journal of Interconnection Networks Year: 2011 Vol: 12 (01n02)Pages: 109-124
JOURNAL ARTICLE

Edge coloring lattice graphs

Joris Kattemölle

Journal:   Journal of Mathematical Physics Year: 2025 Vol: 66 (5)
© 2026 ScienceGate Book Chapters — All rights reserved.