login/create account
vertex-transitive
Matching polynomials of vertex transitive graphs ★★
Author(s): Mohar
Conjecture For every integer 
there exists a vertex transitive graph 
whose matching polynomial has a root of multiplicity at least .
there exists a vertex transitive graph whose matching polynomial has a root of multiplicity at least . Keywords: matching polynomial; vertex-transitive
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
Drupal
CSI of Charles University