Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six

Table 2

Growth with of the effort to find the sets of disjoint paths sets.

	3	4	5
	14	26	42
vertex pairs	91	325	861
vertex pairs with	21	52	105
vertex pairs with	42	156	420
vertex pairs with	28	117	336
paths for pairs with	17	136	642
paths for pairs with	17	82	257
paths for pairs with	33	244	1,025
paths sets for pairs with	680	13,633,830	887,805,286,368
paths sets for pairs with	680	1,749,060	8,984,340,696
paths sets for pairs with	5,456	144,084,501	9,336,731,022,080
total effort	195,608	17,839,699,137	3,234,134,601,579,840
approx. time	32 ms	23.1 min	8 years