On the Deficiency of Bipartite Graphs

@article{Giaro1999OnTD,
  title={On the Deficiency of Bipartite Graphs},
  author={Krzysztof Giaro and Marek Kubale and Michal Malafiejski},
  journal={Discrete Applied Mathematics},
  year={1999},
  volume={94},
  pages={193-203}
}
Given a graph G, an edge-coloring or G with colors 1,2.3.. is consecutive if the colors of edges incident to each vertex fomm an interval of integer-s. This papelis devoted to bipartite graphs which do not have such a coloring of edges. We investigate their consecutive coloring deficiency, or shortly the deficiency d(G) of G, i.e. the minimum number of… CONTINUE READING