BOOK-CHAPTER

Approximate Constrained Bipartite Edge Coloring

Keywords:
Bipartite graph Edge coloring Combinatorics Graph coloring Mathematics List coloring Colored Graph Complete bipartite graph Fractional coloring Discrete mathematics Complete coloring Graph power Line graph

Metrics

2
Cited By
1.38
FWCI (Field Weighted Citation Impact)
22
Refs
0.82
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Approximate constrained bipartite edge coloring

Ioannis CaragiannisA. FerreiraChristos KaklamanisStephane PerennesPino PersianoHervé Rivano

Journal:   Discrete Applied Mathematics Year: 2004 Vol: 143 (1-3)Pages: 54-61
JOURNAL ARTICLE

Analysis of approximate algorithms for edge-coloring bipartite graphs

Ravi JainJohn Werth

Journal:   Information Processing Letters Year: 1995 Vol: 54 (3)Pages: 163-168
JOURNAL ARTICLE

Edge-Coloring Bipartite Graphs

Ajai KapoorRoméo Rizzi

Journal:   Journal of Algorithms Year: 2000 Vol: 34 (2)Pages: 390-396
© 2026 ScienceGate Book Chapters — All rights reserved.