Exploració per autor "Felsner, Stefan"
Ara es mostren els items 1-3 de 3
-
Bijections for Baxter families and related objects
Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David (2011-04)
Article
Accés obertThe Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ... -
Binary labelings for plane quadrangulations and their relatives
Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David (2010)
Article
Accés obertMotivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two ... -
Recoloring directed graphs
Felsner, Stefan; Huemer, Clemens; Saumell Mendiola, Maria (Prensas Universitarias de Zaragoza, 2009)
Text en actes de congrés
Accés obertLet G be a directed graph and k a positive integer. We define the k-color graph of G (Dk(G) for short) as the directed graph having all k-colorings of G as node set, and where two k-colorings and ' are joined by a ...