English  |  正體中文  |  简体中文  |  Items with full text/Total items : 26988/38789
Visitors : 2355676      Online Users : 63
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/49312

Title: 雙線段圖型及其分類子圖
Subclasses of 2-interval graph
Authors: Lee, Chun-Yu
李俊佑
Contributors: NTOU:Department of Computer Science and Engineering
國立臺灣海洋大學:資訊工程學系
Keywords: 雙線段圖形;線段圖形
2-interval graph;interval graph
Date: 2015
Issue Date: 2018-08-22T06:56:32Z
Abstract: 在本文中,我們討論了公差圖,單線段圖形,雙線段圖形和雙圓弧圖形。我們證明了當一個圖形是單線段圖形的話,若且為若,他的誘導子圖中不存在長度為四的迴路,那這圖形必定是單位長度的公差圖。然後我們也討論了一些介於雙圓弧圖形,雙線段圖形和他們的子圖間的圖形。
In this paper we discuss the sub class of tolerance graphs, interval graph, 2-circular arc graph and 2-interval graph. We show that G is interval graph iff it is has a unit tolerance representation and it’s induce subgraph have no 4-cycle. We also discuss some graph between 2-circular arc graph, 2-interval graph and their subgraph.
URI: http://ethesys.lib.ntou.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=G0010057048.id
http://ntour.ntou.edu.tw:8080/ir/handle/987654321/49312
Appears in Collections:[資訊工程學系] 博碩士論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML6View/Open


All items in NTOUR are protected by copyright, with all rights reserved.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback