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 ...

Cayley graphs provide a powerful and intuitive framework linking group theory with graph theory by representing groups through vertices and edges defined by a generating set. In the realm of finite ...

where the sum runs from 0 to [n/2]. It is known that every matching polynomial has only real roots. See [1,2]. It would be interesting to find a vertex transitive graph whose matching polynomial has a ...

Just a week after Vertex’s stem cell therapy to treat type 1 diabetes was released from an FDA clinical hold, the company is clearing out potential competition by buying ViaCyte for $320 million. The ...