English  |  正體中文  |  简体中文  |  Items with full text/Total items : 52068/87197 (60%)
Visitors : 8910236      Online Users : 454
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU 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
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/32879

    Title: 完全三分圖分割成星狀圖的探討
    Other Titles: Decompose complete tripartite graph into asteroidal graph
    Authors: 李維鴻;Lee, Wei-hung
    Contributors: 淡江大學數學學系碩士班
    高金美;Kau, Chin-mei
    Keywords: 完全三分圖;迴圈;星狀圖;分割;complete tripartite graph;cycle;asteroidal graph;decomposition
    Date: 2007
    Issue Date: 2010-01-11 02:55:41 (UTC+8)
    Abstract: 在本篇論文中,我們主要是探討一個完全三分圖Kp,q,r是否能分割成三角星狀圖(簡稱星狀圖)。
    In this thesis, we mainly discuss whether the complete tripartite graph Kp,q,r can be decomposed into asteroidal graphs.
    First we obtain the necessary condition of the decomposition of Kp,q,r into asteroidal graphs. By using latin square, we prove that if Kp,q,r can be decomposed into asteroidal graphs then Knp,nq,nr can do too. For the special values of p、q、r, we give the decompositions. We obtain that Kq,q,r and Kp,q,q can be decomposed into asteroidal graphs if q is multiple of 6 andq>=r>=q/2、5q/2>=p>=q. At last, we give a construction to get cyclic asteroidal graph decomposition of K2n,2n,2n.
    Appears in Collections:[數學學系暨研究所] 學位論文

    Files in This Item:

    File SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback