4 citations · 6 across the 3 of their papers we have counts for
3 papers
math.CO2007★ 4 cited
Cayley sum graphs and eigenvalues of -fullerenes
Matt DeVos, Luis Goddyn, Bojan Mohar +1
We determine the spectra of cubic plane graphs whose faces have sizes 3 and 6. Such graphs, "(3,6)-fullerenes", have been studied by chemists who are interested in their energy spe…
math.CO2007
Induced trees in triangle-free graphs
Jiri Matousek, Robert Samal
We prove that every connected triangle-free graph on vertices contains an induced tree on vertices, where is a positive constant. The best known uppe…
math.CO2005★ 2 cited
Tension continuous maps--their structure and applications
Jaroslav Nesetril, Robert Samal
We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). Existence of a TT mappi…