Minimal Vertex Covers in Trees__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
摘要
外文摘要
引文資料

題名：	Minimal Vertex Covers in Trees
書刊名：	嶺東學報
作者：	林正忠／周敏貞
作者(外文)：	Lin, Jenq-Jong／Jou, Min-Jen
出版日期：	2007
卷期：	22
頁次：	頁185-194
主題關鍵詞：	鄰集；樹圖；林圖；最小點覆蓋；極圖；Neighborhood；Tree；Forest；Minimal vertex cover；Extremal graph
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:0 點閱:19

在本篇論文中，我們確定了點數為n的樹圖中最小點覆蓋之最大數。除此之外，我們亦描繪出達到此最大值之極圖；並針對林圖給定相對的結果。

以文找文

In this paper, we will determine the largest number of minimal vertex covers in a tree of order n≥2. We also characterize those extremal graphs achieving this maximum value. As a consequence, the corresponding results for forests are also given.

以文找文

期刊論文
1.	Chen, J.、Kanj, I. A.、Jia, W.(2001)。Vertex cover: further observations and further improvements。Journal of Algorithms，41，280-301。
2.	Xu, Xinshun、Ma, Jun(2006)。An efficient simulated annealing algorithm for the minimum vertex cover problem。Neurocomputing，69，913-916。

會議論文
1.	Khuri, S.、Back, T.(1994)。An evolutionary heuristic for the minimum vertex cover problem。The 18th German Annual Conference on Artificial Intelligence，83-84。

圖書
1.	Chartrand, Gary、Lesniak, Linda(1986)。Graphs and digraphs。California：Wadsworth, Inc.。

圖書論文
1.	Karp, R. M.(1972)。Reducibility among combinatorial problems。Complexity of Computer Computations。New York：Plenum Press。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	The Number of Maximal Independent Sets in Triangle-Free Quasi-Tree Graphs
2.	Alternative Proofs of Results on the Number of Independent Sets in Trees
3.	The Number of Independent Sets in Forests Having No Isolated Vertices with a Given Size
4.	Forests with the Tgird Largest Number of Maximal Independent Sets

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫