JOURNAL ARTICLE
A simple algorithm for edge-coloring bipartite multigraphs
Year: 2003 Journal: Information Processing Letters Vol: 85 (6)Pages: 301-302 Publisher: Elsevier BV
Keywords:
Bipartite graph Simple (philosophy) Edge coloring Algorithm Multigraph Enhanced Data Rates for GSM Evolution SIMPLE algorithm Computer science Analysis of algorithms Combinatorics Mathematics Graph Artificial intelligence Physics Line graph
Metrics
58
Cited By
2.51
FWCI (Field Weighted Citation Impact)
6
Refs
0.90
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Edge-coloring almost bipartite multigraphs
Journal: Information Processing Letters Year: 2013 Vol: 113 (18)Pages: 685-689
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
Another Simple Algorithm for Edge-Coloring Bipartite Graphs
Journal: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences Year: 2005 Vol: E88-A (5)Pages: 1303-1304
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 Bipartite Multigraphs in O ( E log D ) Time
Richard ColeKirstin OstStefan Schirra
Journal: COMBINATORICA Year: 2001 Vol: 21 (1)Pages: 5-12