Now showing items 1-1 of 1
On the Vertex-Disjoint Paths on Cayley Color Graphs
(Journal of Computers and Artificial Intelligence, 1997)
In this paper, we study the strong connectivity of Cayley color graphs when a certain number of vertices are removed. We prove that there are 1/2D1/2 vertex-disjoint paths from every vertex to every other vertex in a Cayley ...