Opening book details…
Can I read A Reductive Technique for Enumerating Non-isomorphic Planar Maps on EtoBox?
A Reductive Technique for Enumerating Non-isomorphic Planar Maps by Valery A. Liskovets is a Computer Science article available to read on EtoBox.
What is A Reductive Technique for Enumerating Non-isomorphic Planar Maps about?
A general method for the counting of unrooted planar maps is proposed. It reduces the problem to the counting of rooted maps of several classes of three kinds: planar, projective and 'circular'. The latter are reduced further (for the set of all maps) to certain generalized rooted quadrangular dissections of the disc. Their counting in a 'closed' form remains so far an open problem. The method is based upon an exhaustive classification of the periodic homeomorphisms of the geometrical sphere, including orientation-reversing ones, into five types. A general formula of enumerating under orthogonal actions of a group is also derived.
Who reads A Reductive Technique for Enumerating Non-isomorphic Planar Maps?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Valery A. Liskovets
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1996
- Language
- EN
- Field
- Computer Science (Physical Sciences)