相交圖型的辨認問題

Full metadata record

DC Field	Value	Language
dc.contributor.author	余琍琳	en_US
dc.contributor.author	Yu, Lie Lin	en_US
dc.contributor.author	陳秋媛	en_US
dc.contributor.author	Chen, Chiuyuan	en_US
dc.date.accessioned	2014-12-12T02:10:59Z	-
dc.date.available	2014-12-12T02:10:59Z	-
dc.date.issued	1992	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT810507022	en_US
dc.identifier.uri	http://hdl.handle.net/11536/57125	-
dc.description.abstract	在這篇論文中, 我們將考慮平面上的水平垂直線段所對應的相交圖型的辨認問題. 我們將找出一個圖型是水平垂直線段的相交圖型的充要條件, 我們也將列出一些不是此種相交圖型的例子. 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.	zh_TW
dc.language.iso	en_US	en_US
dc.subject	圖型學; 相交圖型; 辨認	zh_TW
dc.subject	Graph theory; grid intersection graphs; characterization	en_US
dc.title	相交圖型的辨認問題	zh_TW
dc.title	Characterizing Grid Intersection Graphs	en_US
dc.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
Appears in Collections:	Thesis