Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Counting perfect matchings in the geometric dual
Indexado
Scopus SCOPUS_ID:80053057279
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Discrete Mathematics And Combinatorics
Applied Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Comisión Nacional de Investigación Científica y Tecnológica
Fondo Nacional de Desarrollo Científico y Tecnológico

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
1 Supported by Mecesup UCH0607, and Conicyt via Fondecyt 1090227. 2 Supported by Conicyt via Basal in Applied Mathematics and Fondecyt 1090227.

Muestra la fuente de financiamiento declarada en la publicación.