Back to Search
Start Over
Heterochromatic tree partition numbers for complete bipartite graphs
- Source :
-
Discrete Mathematics . Sep2008, Vol. 308 Issue 17, p3871-3878. 8p. - Publication Year :
- 2008
-
Abstract
- Abstract: An -edge-coloring of a graph is a surjective assignment of colors to the edges of . A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an -edge-colored graph , denoted by , is the minimum positive integer p such that whenever the edges of the graph are colored with colors, the vertices of can be covered by at most p vertex-disjoint heterochromatic trees. In this paper we give an explicit formula for the heterochromatic tree partition number of an -edge-colored complete bipartite graph . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 17
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 32496106
- Full Text :
- https://doi.org/10.1016/j.disc.2007.07.085