Naslov
Elementary polycycles

Autori
Deza, Michel ; Dutour Sikirić, Mathieu ; Shtogrin, Mikhail

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, pp prezentacija, znanstveni

Izvornik
ISM Symposium, Stochastic models and discrete geometry, The Institute of Statistical mathematics / - , 2006

Skup
ISM Symposium, Stochastic models and discrete geometry, The Institute of Statistical mathematics

Mjesto i datum
Tokyo, Japan, 01.03.2006. - 03.03.2006

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
polycycle; elementary; extremal; decomposition

Sažetak
A (R, q)-polycycle is a map whose faces, besides some disjoint holes, are i-gons, i in R, and whose vertices have degree between 2 and q with vertices outside of holes being q-valent. This notion arise in Organic Chemistry and Crystallography as well as in purely mathematical contexts. A (R, q)- polycycle is called elementary if it cannot be cut along an edge. Every (R, q)-polycycle can be uniquely decomposed into elementary ones. This decomposition is useful for computer enumeration and determination of classes of plane graphs and (R, q)-polycycles. A critical step for using the decomposition theorem is to be able to list all elementary polycycles occurring in a given problem. We solve this problem in this paper.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA