On the number of self-dual rooted maps
نویسندگان
چکیده
We compute the number of self-dual rooted maps with n edges. We also compute the number of 2-connected and 3-connected selfdual rooted maps, and show that the latter are counted by the Fine numbers. © 2013 Elsevier Ltd. All rights reserved.
منابع مشابه
Enumeration of self-dual planar maps
A planar map is an embedding of a connected planar graph in the sphere such that the surface is partitioned into simply connected regions; in other words, it is a finite cellular decomposition of the sphere into vertices, edges, and faces (0−, 1− and 2−cells, respectively). In particular, 3−connected planar maps correspond to polyhedra. Motivated by the Four Colour Problem, W. Tutte [4] launche...
متن کاملOn Analytical Study of Self-Affine Maps
Self-affine maps were successfully used for edge detection, image segmentation, and contour extraction. They belong to the general category of patch-based methods. Particularly, each self-affine map is defined by one pair of patches in the image domain. By minimizing the difference between these patches, the optimal translation vector of the self-affine map is obtained. Almost all image process...
متن کاملA bijection for covered maps, or a shortcut between Harer-Zagierʼs and Jacksonʼs formulas
We consider maps on orientable surfaces. A map is unicellular if it has a single face. A covered map is a map with a marked unicellular spanning submap. For a map of genus g, the unicellular submap can have any genus in {0, 1, . . . , g}. Our main result is a bijection between covered maps with n edges and genus g and pairs made of a plane tree with n edges and a unicellular bipartite map of ge...
متن کاملThe second dual of strongly zero-product preserving maps
The notion of strongly Lie zero-product preserving maps on normed algebras as a generalization of Lie zero-product preserving maps are dened. We give a necessary and sufficient condition from which a linear map between normed algebras to be strongly Lie zero-product preserving. Also some hereditary properties of strongly Lie zero-product preserving maps are presented. Finally the second dual of...
متن کاملEvaluation of rootstocks for watermelon grafting with reference to plant development, yield and fruit quality
The effect of grafting and post-grafting temperature on the plant development of two watermelon cultivars at transplantation and on subsequent fruit quality was studied. Watermelon cv. Sugar Baby and Crimson Sweet were self-rooted or grafted onto rootstock RS 841 F1 (Cucurbita maxima × C. moschata) or bottlegourd [Lagenaria siceraria f. clavata] (year 1), plus L. siceraria f. pyrotheca (ye...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 35 شماره
صفحات -
تاریخ انتشار 2014