Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/68412
題名: | Subtree and substar intersection numbers | 作者: | 張宜武 Chang,Yi-Wu Douglas B. West Clyde L. Monma Michael S. Jacobson |
貢獻者: | 應數系 | 關鍵詞: | Intersection graphs; interval number. | 日期: | 1993 | 上傳時間: | 7-八月-2014 | 摘要: | We introduce the star number [tree number] of a graph, being the minimum t such that G is the intersection graph of unions of t substars [subtrees] of a host tree. We study bounds on these parameters, compare them with interval number, and characterize the graphs with star number 1. | 關聯: | Discrete Applied Mathematics,44(1-3),205-220 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
205-220.pdf | 1.18 MB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.