JOURNAL ARTICLE

Edge-coloring almost bipartite multigraphs

Tomás FederCarlos Subi

Year: 2013 Journal:   Information Processing Letters Vol: 113 (18)Pages: 685-689   Publisher: Elsevier BV
Keywords:
Bipartite graph Multigraph Enhanced Data Rates for GSM Evolution Combinatorics Edge coloring Computer science Mathematics Graph Artificial intelligence Line graph

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
18
Refs
0.10
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

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
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

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 Bipartite Multigraphs in O ( E log D ) Time

Richard ColeKirstin OstStefan Schirra

Journal:   COMBINATORICA Year: 2001 Vol: 21 (1)Pages: 5-12
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.