(34.204.185.54) 您好!臺灣時間:2021/04/16 18:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李岳勳
研究生(外文):Yueh-Shin, Lee.
論文名稱:雙分斯坦郝斯圖的計數
論文名稱(外文):Counting Bipartite Steinhaus Graphs
指導教授:張鎮華張鎮華引用關係
指導教授(外文):Gerard J. Chang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:英文
論文頁數:16
中文關鍵詞:雙分圖斯坦郝斯圖相連矩陣
外文關鍵詞:bipartite graphsSteinhaus graphsadjacency matrix
相關次數:
  • 被引用被引用:0
  • 點閱點閱:70
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
斯坦郝斯矩陣為一對稱 $0-1$ 矩陣 $[a_{i,j}]_{n \times n}$,使得
當 $0 \leq i \leq n-1$ 時,$a_{i,i}=0$,且當 $1 \leq i < j \leq
n-1$ 時, $a_{i,j}=(a_{i-1,j-1}+a_{i-1,j}) mod 2$。以斯坦郝斯
矩陣為相連矩陣所成的圖,稱做斯坦郝斯圖。在這篇論文中,我們給雙分
斯坦郝斯圖一個新的特徵,利用這個特徵,可求得雙分斯坦郝斯圖的個數


A Steinhaus matrix is a symmetric $0-1$ matrix $[a_{i,j}]_{n
\times n}$ such that $a_{i,i}=0$ for $0 \leq i \leq n-1$ and
$a_{i,j}=(a_{i-1,j-1}+a_{i-1,j}) mod 2$ for $1 \leq i<j \leq
n-1$. A Steinhaus graph is a graph whose adjacency matrix is a
Steinhaus matrix. In this paper, we present a new
characterization of a graph to be a bipartite Steinhaus graph.
From this characterization, we derive a fomula for the number
$b(n)$ of bipartite Steinhaus graphs of order $n$.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔