圖的競爭值

Full metadata record

DC Field	Value	Language
dc.contributor.author	趙翠皎	en_US
dc.contributor.author	ZHAO, CUI-JIAO	en_US
dc.contributor.author	張鎮華	en_US
dc.contributor.author	ZHANG, ZHEN-HUA	en_US
dc.date.accessioned	2014-12-12T02:09:57Z	-
dc.date.available	2014-12-12T02:09:57Z	-
dc.date.issued	1991	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT802507013	en_US
dc.identifier.uri	http://hdl.handle.net/11536/56364	-
dc.description.abstract	Cohen 在1968年時研究生態系統而首先定義了有向圖的競爭圖。一無圈有向圖D 的競爭圖是一無向圖G ，其點集V(G)=V(D) ，其邊集E(G)包含所有邊xy，在點集V(D)中存在點Z 使得有向邊xz和yz在邊集E(D)中。圖G 的競爭值是使得G 加上k 個新的獨立點成為某無圈有向圖的競爭圖的最小非負整數k. Roberts也研究了這方面的問題，並且決定了不含三角圖的圖的競爭值。在這篇論文中，我們要決定一些含有三角圖的圖的競爭值，例如m 一輪，點圖和圖的卡氏積及完全三分圖。	zh_TW
dc.language.iso	en_US	en_US
dc.subject	競爭圖	zh_TW
dc.subject	點圖	zh_TW
dc.subject	三角圖	zh_TW
dc.title	圖的競爭值	zh_TW
dc.title	Competition numbers of graphs	en_US
dc.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
Appears in Collections:	Thesis