English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 76645/76646 (100%)
造訪人次 : 39757737      線上人數 : 1092
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/68875


    題名: 圖形之分割與反魔標號;Decompositions and Antimagic Labelings of Graphs
    作者: 陳抮君;Chen,Zhen-Chun
    貢獻者: 數學系
    關鍵詞: 圖形之分割;反魔標號;decompositions;antimagic
    日期: 2015-07-24
    上傳時間: 2015-09-23 14:45:46 (UTC+8)
    出版者: 國立中央大學
    摘要: 本篇論文研究圖形之分解(decompositions of graphs)與圖形之反魔標號(antimagic labelings of graphs)。
    在第一章,我們介紹一些術語跟需要的符號。第二~四章我們探討圖形之分解,第五章我們探討反魔圖。
    在第二章,我們將完全圖(the complete graphs)分解成兩種特別的圖形,兩種圖邊的個數在考慮之內。
    在第三章,我們討論λ重邊完全圖的最大的(Pk,Sk)-填充與最小的(Pk,Sk)-覆蓋及最大的(Pk,Ck)-填充與最小的(Pk,Ck)-覆蓋。
    在第四章,我們證得蜘蛛圖(spiders)分解成t個同構的圖形的充份必要條件。
    在第五章,我們得到星林圖(star forest)是反魔圖的一個必要條件和一個充份條件,且得到mS2∪Sn是反魔圖的充份必要條件。;In this thesis, we investigate decompositions and antimagic labelings of graphs.
    In Chapter 1, we give some terminology and notation needed in the thesis. Chapter
    2∼4 concern decompositions of graphs. Chapter 5 concerns antimagic labelings of
    graphs.
    In Chapter 2, we consider the problems about decompositions of the complete graphs
    Kn into two kinds of graphs, each with specific numbers of edges.
    In Chapter 3, the problems of the maximum (Pk; Sk)-packing, the minimum (Pk; Sk)-
    covering, the maximum (Ck; Sk)-packing and the minimum (Ck; Sk)-covering of Kn
    are investigated.
    In Chapter 4, we give necessary and sufficient conditions for the spiders to be t-
    decomposable.
    In Chapter 5, we obtain a necessary condition for the star forest to be antimagic and
    a sufficient condition for the star forest to be antimagic, and necessary and sufficient
    conditions for mS2 ∪ Sn to be antimagic.
    顯示於類別:[數學研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML558檢視/開啟


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