For instance, one study examined the rainbow k-connectivity of multiplex ... approach to demonstrate that these graphs can be made rainbow vertex-connected with a specific coloring scheme ...

It is commonly believed that vertex-transitive graphs (and in particular Cayley graphs) tend to contain hamilton cycles. The only known connected vertex-transitive graphs without hamilton cycles are K ...