BOOK-CHAPTER

Edge Coloring of Bipartite Graphs with Constraints

Ioannis CaragiannisChristos KaklamanisPino Persiano

Year: 1999 Lecture notes in computer science Pages: 376-386   Publisher: Springer Science+Business Media
Keywords:
Bipartite graph Edge coloring Graph coloring Combinatorics Computer science List coloring Complete bipartite graph Complete coloring Enhanced Data Rates for GSM Evolution Greedy coloring Graph Fractional coloring Discrete mathematics Mathematics Line graph Graph power Artificial intelligence

Metrics

5
Cited By
1.48
FWCI (Field Weighted Citation Impact)
12
Refs
0.83
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
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

Edge coloring of bipartite graphs with constraints

Ioannis CaragiannisChristos KaklamanisPino Persiano

Journal:   Theoretical Computer Science Year: 2002 Vol: 270 (1-2)Pages: 361-399
JOURNAL ARTICLE

Edge-Coloring Bipartite Graphs

Ajai KapoorRoméo Rizzi

Journal:   Journal of Algorithms Year: 2000 Vol: 34 (2)Pages: 390-396
JOURNAL ARTICLE

On Edge Coloring Bipartite Graphs

Richard ColeJohn E. Hopcroft

Journal:   SIAM Journal on Computing Year: 1982 Vol: 11 (3)Pages: 540-546
JOURNAL ARTICLE

Edge coloring nearly bipartite graphs

Bruce Reed

Journal:   Operations Research Letters Year: 1999 Vol: 24 (1-2)Pages: 11-14
© 2026 ScienceGate Book Chapters — All rights reserved.