10.9k citations
- University of MichiganUS1.5k papers
- Michigan State UniversityUS1.5k papers
- Centre National de la Recherche ScientifiqueFR1.4k papers
- Lawrence Berkeley National LaboratoryUS1.4k papers
- McGill UniversityCA1.4k papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR1.3k papers
- University of ManchesterGB1.3k papers
- University of LiverpoolGB1.3k papers
- University of TorontoCA1.3k papers
- University of OxfordGB1.3k papers
- TRIUMFCA1.3k papers
- Argonne National LaboratoryUS1.3k papers
Showing 2007 · math.COShow all
3 papers · 2 filters
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★ 1 cited
Graph coloring with no large monochromatic components
N. Linial, J. Matousek, O. Sheffet +1
For a graph G and an integer t we let mcc_t(G) be the smallest m such that there exists a coloring of the vertices of G by t colors with no monochromatic connected subgraph having…
math.CO2007★ 111 cited
Two Non-holonomic Lattice Walks in the Quarter Plane
Marni Mishna, Andrew Rechnitzer
We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method,…