Title of article :
Covering a graph by complete bipartite graphs
Author/Authors :
P. Erdős، نويسنده , , L. Pyber، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Abstract :
We prove the following theorem: the edge set of every graph G on n vertices can be partitioned into the disjoint union of complete bipartite graphs such that each vertex is contained by at most c(n/log n) of the bipartite graphs.
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics