Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition (Q1010866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition |
scientific article |
Statements
Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition (English)
0 references
7 April 2009
0 references
Summary: The monochromatic tree partition number of an \(r\)-edge-colored graph \(G\), denoted by \(t_r(G)\), is the minimum integer \(k\) such that whenever the edges of \(G\) are colored with \(r\) colors, the vertices of \(G\) can be covered by at most \(k\) vertex-disjoint monochromatic trees. In general, to determine this number is very difficult. For 2-edge-colored complete multipartite graph, Kaneko, Kano, and Suzuki gave the exact value of \(t_2(K(n_1,n_2,\dots,n_k))\). In this paper, we prove that if \(n\geq 3\), and \(K(n,n)\) is 3-edge-colored such that every vertex has color degree 3, then \(t_3(K(n,n))=3\).
0 references
monochromatic tree partition
0 references
edge colored graph
0 references
verwx disjoint monochromatic trees
0 references
vertex covering
0 references
multipartite graph
0 references