On the edge colouring of bipartite graphs
Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 153-158
Voir la notice de l'article provenant de la source Math-Net.Ru
For the bipartite graphs $G(X,Y,E)$ such that the degrees of vertices $y\in Y$ do not exceed $q$ and the degrees of vertices $x\in X$ are equal to $2q$, we consider the problem of existence of the edge 2-colouring such that $q$ edges of each colour are incident with each vertex $x\in X$ and the colours of edges incident with a vertex $y\in Y$ coincide.
@article{DM_2009_21_2_a11,
author = {A. M. Magomedov},
title = {On the edge colouring of bipartite graphs},
journal = {Diskretnaya Matematika},
pages = {153--158},
publisher = {mathdoc},
volume = {21},
number = {2},
year = {2009},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2009_21_2_a11/}
}
A. M. Magomedov. On the edge colouring of bipartite graphs. Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 153-158. http://geodesic.mathdoc.fr/item/DM_2009_21_2_a11/