中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/7825
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 80990/80990 (100%)
造访人次 : 40817825      在线人数 : 1980
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7825


    题名: 超立方體與其變形的覆蓋容器;Spanning Container on Variations of Hypercubes
    作者: 張仲浩;Chung-Haw Chang
    贡献者: 數學研究所
    关键词: 超級延伸連通;延伸容器;容器;摺疊型超立方體;加強型超立方體;超級延伸可蕾斯化;超立方體;spanning container;container;hypercube;super spanning laceability;super spanning connected;enhanced hypercube;folded hypercube
    日期: 2006-05-12
    上传时间: 2009-09-22 11:06:25 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 假設圖形 G 的連接度為κ(G), 當k ≦κ(G) 時, 根據 Menger’s 定理對圖 形 G 中任意兩個相異點 u 與 v ,均存在 k 條連通u 與 v 的不重複邊與點(除 了u 與 v 外) 之路徑。一個 k- container C(u,v)是指一個圖形 G 擁有k 條連通 u 與 v 的不重複邊與點(除了u 與 v 外)之路徑的集合。若圖 G 裏面的每一個點 都包含在C(u,v)中,我們稱此 k- container 為一個 k*- container C(u,v)。若圖形 G 中任意相異兩點都存在 k*- container , 我們稱此圖形 G 為k*-連通。若對任何的 k,1≦ k ≦ κ(G),圖形 G 為 k*-連通, 則我們稱此圖 G 是超級覆蓋連通 (super spanning connected)。 然而,當我們研究二分圖G 的 k*-連通時,我們需要做一些修正。一個二分 圖G 中,任意兩個不同顏色的點 u 與 v 之間若存在一個 k*-container,則我們 稱其為 k*- laceable。一個k 正則二分圖G ,若對所有的 1≦ k ≦ κ(G) 來說, 它皆為 k*- laceable ,則我們稱此二分圖G 為超級覆蓋laceable (super spanning laceable)。一個 k*- container C(u,v) = { P1, … , Pk },若對所有的 1 ≦ i, j ≦ k , | |Pi|-|Pj| | ≦ 2 都成立,則我們稱此 k*- container C(u,v)是 equitable。 超立方體是最有名的網路圖之ㄧ。 在本論文中,我們將討論超立方體 ,摺 疊型超立方體 及 加強型超立方體的延伸連通性,超級延伸連通及相關的問題。 Let G be a graph with connectivity κ(G). It follows from Menger's Theorem that there are k vertex-disjoint paths joining any two distinct vertices when k ≦κ(G). A k -container C ( u, v) of a graph G is a set of k vertex-disjoint paths between u and v. A k-container is a k*-container if it contains all vertices of G . A graph G is k*-connected if there exists a k*-container between any two vertices. A graph G is super spanning connected if G is k*-connected for every 1 ≦ k ≦κ(G). However, we need some modification as we study bipartite k-connected graphs. A bipartite graph G is k*-laceable if there exists a k*-container between any two vertices from different partite sets. A bipartite graph G is super spanning laceable if G is k*-laceable for 1 ≦ k ≦ κ(G). A k*-container C ( u, v) ={ P1, … , Pk } is equitable if | | Pi | - | Pj | | ≦ 2, 1 ≦ i , j ≦ k. The hypercube Qn is one of the most popular networks. In this thesis, we will discuss that the spanning connectivity, the spanning laceability, and related problems of hypercube Qn, folded hypercube FQn, and enhanced hypercube Qn,m.
    显示于类别:[數學研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 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 ©   - 隱私權政策聲明