RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 2, Pages 153–158 (Mi dm1055)

This article is cited in 4 papers

On the edge colouring of bipartite graphs

A. M. Magomedov


Abstract: 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.

UDC: 519.1

Received: 22.01.2008

DOI: 10.4213/dm1055


 English version:
Discrete Mathematics and Applications, 2009, 19:1, 81–87

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025