JOURNAL ARTICLE

Edge coloring nearly bipartite graphs

Bruce Reed

Year: 1999 Journal:   Operations Research Letters Vol: 24 (1-2)Pages: 11-14   Publisher: Elsevier BV
Keywords:
Edge coloring Bipartite graph Foster graph Combinatorics Mathematics Vertex (graph theory) Chordal graph Brooks' theorem Indifference graph Index (typography) Graph coloring Enhanced Data Rates for GSM Evolution Fractional coloring Chromatic scale 1-planar graph Discrete mathematics Graph Computer science Line graph Graph power Artificial intelligence

Metrics

6
Cited By
0.00
FWCI (Field Weighted Citation Impact)
5
Refs
0.16
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 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

Edge covering coloring of nearly bipartite graphs

Jihui WangXia ZhangGuizhen Liu

Journal:   Journal of Applied Mathematics and Computing Year: 2006 Vol: 22 (1-2)Pages: 435-440
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 of bipartite graphs with constraints

Ioannis CaragiannisChristos KaklamanisPino Persiano

Journal:   Theoretical Computer Science Year: 2002 Vol: 270 (1-2)Pages: 361-399
© 2026 ScienceGate Book Chapters — All rights reserved.