vertexNames = { x , u , y , z , q , w };

set = Flatten[{Array[x, 4],Array[y, 2]}]
generateConnected[set,vertexNames]

set = Flatten[{Array[x, 5],Array[y, 3]}]
generateConnected[set,vertexNames]