學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Subtree and substar intersection numbers
作者 張宜武
Chang,Yi-Wu
Douglas B. West
Clyde L. Monma
Michael S. Jacobson
貢獻者 應數系
關鍵詞 Intersection graphs; interval number.
日期 1993.07
上傳時間 7-Aug-2014 10:06:29 (UTC+8)
摘要 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
dc.contributor 應數系en_US
dc.creator (作者) 張宜武zh_TW
dc.creator (作者) Chang,Yi-Wuen_US
dc.creator (作者) Douglas B. Westen_US
dc.creator (作者) Clyde L. Monmaen_US
dc.creator (作者) Michael S. Jacobsonen_US
dc.date (日期) 1993.07en_US
dc.date.accessioned 7-Aug-2014 10:06:29 (UTC+8)-
dc.date.available 7-Aug-2014 10:06:29 (UTC+8)-
dc.date.issued (上傳時間) 7-Aug-2014 10:06:29 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/68412-
dc.description.abstract (摘要) 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.en_US
dc.format.extent 1205355 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Discrete Applied Mathematics,44(1-3),205-220en_US
dc.subject (關鍵詞) Intersection graphs; interval number.en_US
dc.title (題名) Subtree and substar intersection numbersen_US
dc.type (資料類型) articleen