Home » Keyword index

vertex-transitive


Graph Theory » Algebraic G.T.

Matching polynomials of vertex transitive graphs ★★

Author(s): Mohar

Conjecture   For every integer $ r $ there exists a vertex transitive graph $ G $ whose matching polynomial has a root of multiplicity at least $ r $.

Keywords: matching polynomial; vertex-transitive

Posted by Robert Samal
updated April 12th, 2007
add new comment
Graph Theory » Algebraic G.T.

Hamiltonian paths and cycles in vertex transitive graphs ★★★

Author(s): Lovasz

Problem   Does every connected vertex-transitive graph have a Hamiltonian path?

Keywords: cycle; hamiltonian; path; vertex-transitive

Posted by mdevos
updated March 18th, 2007
add new comment
Syndicate content