English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 62822/95882 (66%)
造訪人次 : 4014731      線上人數 : 786
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/56754


    題名: Circular consecutive choosability of k-choosable graphs
    作者: Liu, Daphne;Serguei Norine;Pan, Zhishi;Zhu, Xuding
    貢獻者: 淡江大學數學學系
    關鍵詞: Choosability;Circular consecutive choosability
    日期: 2011-07
    上傳時間: 2011-09-07 12:01:02 (UTC+8)
    出版者: Hoboken: John Wiley & Sons, Inc.
    摘要: Let S(r) denote a circle of circumference r. The circular consecutive choosability chcc(G) of a graph G is the least real number t such that for any r≥χc(G), if each vertex v is assigned a closed interval L(v) of length t on S(r), then there is a circular r-coloring f of G such that f(v)∈L(v). We investigate, for a graph, the relations between its circular consecutive choosability and choosability. It is proved that for any positive integer k, if a graph G is k-choosable, then chcc(G)≦k + 1 − 1/k; moreover, the bound is sharp for k≥3. For k = 2, it is proved that if G is 2-choosable then chcc(G)≦2, while the equality holds if and only if G contains a cycle. In addition, we prove that there exist circular consecutive 2-choosable graphs which are not 2-choosable. In particular, it is shown that chcc(G) = 2 holds for all cycles and for K2, n with n≥2. On the other hand, we prove that chcc(G)>2 holds for many generalized theta graphs.
    關聯: Journal of Graph Theory 67(3), pp.178-197
    DOI: 10.1002/jgt.20524
    顯示於類別:[數學學系暨研究所] 期刊論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    0KbHTML308檢視/開啟
    11 Circular Consecutive Choosability of k-Choosable Graphs.pdf190KbAdobe PDF582檢視/開啟
    Circular consecutive choosability of k-choosable graphs.pdf190KbAdobe PDF1檢視/開啟
    index.html0KbHTML187檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

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