Cubic Graphs with One Shared Root - Search