The rainbow $k$-connectivity of two classes of graphs

Details The rainbow $k$-connectivity of two classes of graphs The rainbow $k$-connectivity of two classes of graphs

2009-06-22

arxiv.org/abs/0906.3946v1

Mathematics

Combinatorics

9 pages

Scientific paper

A path in an edge-colored graph $G$, where adjacent edges may be colored the same, is called a rainbow path if no two edges of $G$ are colored the same. For a $\kappa$-connected graph $G$ and an integer $k$ with $1\leq k\leq \kappa$, the rainbow $k$-connectivity $rc_k(G)$ of $G$ is defined as the minimum integer $j$ for which there exists a $j$-edge-coloring of $G$ such that every two distinct vertices of $G$ are connected by $k$ internally disjoint rainbow paths. Let $G$ be a complete $(\ell+1)$-partite graph with $\ell$ parts of size $r$ and one part of size $p$ where $0\leq p

Affiliated with

Also associated with

No associations

Rating

The rainbow $k$-connectivity of two classes of graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The rainbow $k$-connectivity of two classes of graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The rainbow $k$-connectivity of two classes of graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495185