English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 109948/140897 (78%)
Visitors : 46129033      Online Users : 712
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/90185
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/90185

    Title: A Bijective Proof of Complete Binary Trees
    Authors: 施耀振
    Contributors: 李陽明
    Date: 1990
    Issue Date: 2016-05-03 14:17:31 (UTC+8)
    Abstract: 在此,將介紹一個從Tnc 映至Sn的bijection, 其中Tnc = {tc: tc 是一有2n-1 個點的complete binary tree ,其中有一點被圈選} & Sn={x: x是一有n個黑點,n-1個白點的string }。並藉此求得k1*k 2*... *kn在” *”不可結合( nonassociative )之下的二元運算( binary operation )方法數。這個解與Catalan number 一致。
    Reference: [1] J. A. Bondy & U. S. R. Murty, Graph Theory With Application. London. Macmillan, 1976.
    [2] Gary Chartrant & Linda Lesniak. Graphs & Digraphs. 2nd ed ., Wadsworth Inc., Belmont. 1986.
    [3] Marshall Hall. JR., Combinatorial Theory, 2nd ed., New York, Wiley. 1986.
    [4] Richard Johnsonbaugh, Discrete Mathematics, New York,Macmillan; London. Collier Macmillan. 1984.
    [5] I. Niven. Formal Power Series, Amer. Math. Monthly 76 (1969), pp.871-889.
    [6] Dennis Staton & Dennis White, Constructive Combinatorics. New York. Springer-Verlag, 1986, p.60.
    [7] Alan Tucker. Applied Combinatorics, New York, Wiley, 1980.
    [8] "Introduction to the Theory of Combinatorial Species", 由中央研究院數學研究所 葉永南 先生提供.
    Description: 碩士
    Source URI: http://thesis.lib.nccu.edu.tw/record/#B2002005450
    Data Type: thesis
    Appears in Collections:[應用數學系] 學位論文

    Files in This Item:

    File SizeFormat

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    著作權政策宣告 Copyright Announcement
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback