跳到主要內容

臺灣博碩士論文加值系統

(44.210.99.209) 您好!臺灣時間:2024/04/15 15:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:余琍琳
研究生(外文):Yu, Lie Lin
論文名稱:相交圖型的辨認問題
論文名稱(外文):Characterizing Grid Intersection Graphs
指導教授:陳秋媛陳秋媛引用關係
指導教授(外文):Chen, Chiuyuan
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1993
畢業學年度:81
語文別:英文
論文頁數:16
中文關鍵詞:圖型學相交圖型辨認
外文關鍵詞:Graph theorygrid intersection graphscharacterization
相關次數:
  • 被引用被引用:0
  • 點閱點閱:109
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文中, 我們將考慮平面上的水平垂直線段所對應的相交圖型的辨
認問題. 我們將找出一個圖型是水平垂直線段的相交圖型的充要條件, 我
們也將列出一些不是此種相交圖型的例子.

In this thesis, we shall consider the problem of characterizing
the intersection graph of a family of horizontal and vertical
segments in the plane which is called a "grid intersection
graph". We shall give the necessary and sufficient conditions
for a graph to be a grid intersection graph. We shall also list
some forbidden graphs of a grid intersection graph.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top