JOURNAL ARTICLE

Edge-Coloring Bipartite Multigraphs in O ( E log D ) Time

Richard ColeKirstin OstStefan Schirra

Year: 2001 Journal:   COMBINATORICA Vol: 21 (1)Pages: 5-12   Publisher: Springer Science+Business Media
Keywords:
Bipartite graph Combinatorics Multigraph Mathematics Edge coloring Vertex (graph theory) Cardinality (data modeling) Matching (statistics) Graph Complete bipartite graph Discrete mathematics Line graph Graph power Computer science

Metrics

180
Cited By
11.51
FWCI (Field Weighted Citation Impact)
9
Refs
0.99
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

Edge-coloring almost bipartite multigraphs

Tomás FederCarlos Subi

Journal:   Information Processing Letters Year: 2013 Vol: 113 (18)Pages: 685-689
JOURNAL ARTICLE

A simple algorithm for edge-coloring bipartite multigraphs

Noga Alon

Journal:   Information Processing Letters Year: 2003 Vol: 85 (6)Pages: 301-302
JOURNAL ARTICLE

Algorithms for Edge Coloring Bipartite Graphs and Multigraphs

Harold N. GabowOded Kariv

Journal:   SIAM Journal on Computing Year: 1982 Vol: 11 (1)Pages: 117-129
JOURNAL ARTICLE

Edge coloring bipartite multigraphs for dynamically configuring optical switches

Jan De NeveZiyue ZhangWouter TavernierDidier ColleMario Pickavet

Journal:   Journal of Optical Communications and Networking Year: 2025 Vol: 17 (8)Pages: 720-720
JOURNAL ARTICLE

Edge-coloring of multigraphs

Martin KocholNad’a KrivoňákováSilvia Smejová

Journal:   Discrete Mathematics Year: 2005 Vol: 300 (1-3)Pages: 229-234
© 2026 ScienceGate Book Chapters — All rights reserved.