Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0551.05004
Rosenstiehl, P.
Planar permutations defined by two intersecting Jordan curves. (English)
[A] Graph theory and combinatorics, Proc. Conf. Hon. P. Erd\H{o}s, Cambridge 1983, 259-271 (1984).

[For the entire collection see Zbl 0543.00003.] \par A planar permutation of size 2M is defined by two oriented Jordan curves intersecting in the plane in 2M points, one point being the root. When the points are labelled from 1 to 2M in the order in which they occur on one of the curves, beginning at the root, the permutation appears on the other curve. For the sake of solving different problems, each planar permutation of size 2M can be represented by two particular sets of 2M nested parentheses, by a particular kind of plane graph with 2M edges, or by a way of folding a ring of 2M stamps.
[M.Marx]

MSC 2000:: *05A05 Combinatorial choice problems
05C10 Topological graph theory

Keywords: intersecting Jordan curves; planar permutation

Citations: Zbl 0543.00003

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]