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
Journal: Information Processing Letters Year: 2013 Vol: 113 (18)Pages: 685-689
JOURNAL ARTICLE
A simple algorithm for edge-coloring bipartite multigraphs
Journal: Information Processing Letters Year: 2003 Vol: 85 (6)Pages: 301-302
JOURNAL ARTICLE
Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
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