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

(34.226.244.254) 您好！臺灣時間：2021/08/03 02:21 :::

### 詳目顯示

: Twitter • 被引用:0
• 點閱:49
• 評分:     • 下載: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 圖的著色，圓環列表著色和相適對局著色 2 Mathematica在數學上的應用 3 算子代數上的線性保正交性映射 4 分裂可行性問題之迭代方法 5 根據不同步長的梯度投影法之收斂分析 6 邊界近似法的收斂性轉變 7 加權多項式迴歸模型下的D最適設計之反正弦極限定理 8 反強單調算子和變分不等式 9 P拉普拉斯算子特徵值比率的最佳上界 10 樹狀圖上的Ambarzumyan問題 11 在多重反應量的迴歸模型下對於多重校準的最適設計 12 小樣本下拔靴法對變異數一致性檢定之檢定力分析 13 由交換群所定義之拉丁方陣的垂直性 14 Trefftz方法使用基本解求解重調和方程 15 區間設限資料下應用多重插補法之無母數檢定 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室   