English  |  正體中文  |  简体中文  |  Items with full text/Total items : 69561/69561 (100%)
Visitors : 23117884      Online Users : 712
RC Version 7.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


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/27971


    Title: Isomorphic star decompositions of multicrowns and the power of cycles
    Authors: Lin,CA;Lin,JJ;Shyu,TW
    Contributors: 數學研究所
    Date: 1999
    Issue Date: 2010-06-29 19:39:12 (UTC+8)
    Publisher: 中央大學
    Abstract: For positive integers k less than or equal to n, the. crown C-n,C- k is the graph with vertex set {a(1), a(2), ..., a(n), b(1), b(2), ..., b(n)} and edge set {a(i)b(j) : 1 less than or equal to i less than or equal to n, j = i + 1, i + 2, ... i + k (mod n)}. For any positive integer lambda, the multicrown lambda C-n,C- k is the multiple graph obtained from the crown C-n,C- k by replacing each edge e by lambda edges with the same end vertices as e. A star S-l is the complete bipartite graph K-1,K- l. If the edges of a graph G can be decomposed into subgraphs isomorphic to a graph H, then we say that G has an H-decomposition. In this paper, we prove that lambda C-n,C- k has an S-l-decomposition if and only if l less than or equal to k and lambda nk = 0 (mod l). Thus, in particular, C-n,C- k has an S-l-decomposition if and only if l less than or equal to k and nk = 0 (mod l). As a consequence, we show that if n greater than or equal to 3, k < n/2, then C-n(k), the k-th power of the cycle C-n, has an S-l-decomposition if and only if l less than or equal to k + 1 and nk = 0 (mod 1).
    Relation: ARS COMBINATORIA
    Appears in Collections:[數學研究所] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML306View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明