# 臺灣博碩士論文加值系統

(44.201.92.114) 您好！臺灣時間：2023/03/28 04:26 :::

### 詳目顯示

: Twitter • 被引用:0
• 點閱:75
• 評分:     • 下載:3
• 書目收藏:0
 就圖而言，如果它的分數著色數與其環圍著色數相同，則我們稱此圖為star extremal。給定正整數n,k,k'' 使得 1<=k<=k''<=n/2 則循環圖的頂點集為[n]={0,1,2,...,n-1} ，在這當中頂點i 和頂點j 相連的條件為：k<=|i-j|<=k''，或者n-k''<= |i-j|<=n-k 。已知對於n=q(k+k'')+r 其中0<=r =5/4k 那麼 G(n,S_k,k'')就是star extremal。在這篇論文裡，我們將證明：對於n=q(k+k'')+r 其中0<=r =7/6k而且q>=4，那麼G(n,S_k,k'') 是star extremal。
 A graph is called star extremal if its fractional chromatic number is equal to its circular chromatic number. Given integers n,k,k'' such that 1<=k<=k''<=n/2,the circulant graph G(n,S_k,k'') has vertex set [n]={0,1,2,...,n-1} in which i~j if k<=|i-j|<=k'' or n-k''<= |i-j|<=n-k. It was known that for n=q(k+k'')+r,where 0<=r =5/4k,then G(n,S_k,k'') is star extremal. In the thesis, we prove that if k''>=7/6k and q>=4, then G(n,S_k,k'') is star extremal.
 1.Introduction1.1 Definition of X_c and X_f1.2 Circulant graphs1.3 Star extremal1.4 Some known results1.5 Main result of this thesis2.Proof of the main result2.1 Preliminary lemmas2.2 Main proof2.3 Examples
  Guogang Gao and Xuding Zhu,Star-extremal graphs and lexicographic product, Discrete Mathematics 152(1996),147-156 H.L. Abbott and Xuding Zhu, The star chromatic number of a graph, J. Graph Theory 17(1993),394-360 A. Vince , Star chromatic number, J. Graph Theory,12,(1988),pp.551-559 k.W.Lih,D.F.Liu and X.Zhu,Star-extremal Circulant Graphs,SIAM J. Discrete Math 11(1998),330-339. 電子全文 國圖紙本論文 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄    top
 無相關論文

 1 19. 李咸亨、芮嘉航，「圍壓下柔性不織布之拉出破壤行為」，中國土木水利工程學刊，第三卷，第三期，第195-201頁 (1991)。 2 2. 李咸亨，「地工織物加勁擋土牆應力分析」，地工技術，第32期，

 1 Jordanisomorphism在特徵數為二的上三角矩陣 2 特徵數為2之質環上的Jordan同構與Jordan導算 3 用一個遞迴公式來計算分位數之泰勒多項式 4 偶圈的列表環著色 5 Klesov定理中收斂速率之研究 6 用徑向函數配置法求解奇異擾動偏微分方程 7 加權多項式迴歸模型之D最適設計-泛函逼近法 8 參數估計方法的比較應用在麻薩諸塞州健康防治中心研究資料 9 觸媒焚化處理氣相甲苯之研究 10 高高屏地區臭氧趨勢分析與氣象因子相關性之探討 11 街谷中移動性污染源對空氣品質影響分析：以高雄縣鳳山市量測結果為例 12 多維度選擇權價值於Black-Scholes方程之有限體積法 13 籌碼發射與Kneser的分數著色 14 在加權多項式迴歸模型下用一代數方法建構最少設計之D最適設計 15 橢圓型方程的Trefftz及Collocation法 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室   