Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||
| DOI | 10.1016/J.ENDM.2011.05.039 | ||
| Año | 2011 | ||
| Tipo |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Lovász and Plummer conjectured, in the mid 1970's, that every bridgeless cubic graph has exponentially many perfect matchings. In this work we show that every cubic planar graph G whose geometric dual graph is a stack triangulation (planar 3-tree) has at least 3φ|V(G)|/72 distinct perfect matchings, where φ is the golden ratio. Our work builds on a novel approach relating Lovász and Plummer's claim and the number of so called groundstates of the widely studied Ising model. © 2011 Elsevier B.V.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Jiménez, Andrea | Mujer |
Universidad de Chile - Chile
|
| 2 | Kiwi, Marcos | Hombre |
Universidad de Chile - Chile
|
| Fuente |
|---|
| Comisión Nacional de Investigación CientÃfica y Tecnológica |
| Fondo Nacional de Desarrollo CientÃfico y Tecnológico |