學術產出-期刊論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 A note on the independence number, domination number and related parameters of random binary search trees and Random Recursive Trees
作者 符麥克
Fuchs, Michael
Holmgren, Cecilia
Mitsche, Dieter
Neininger, Ralph
貢獻者 應數系
關鍵詞 Independence number;Domination number;Clique cover number;Random recursive trees;Random binary search trees;Fringe trees;Central limit laws
日期 2021-03
上傳時間 10-二月-2022 14:59:02 (UTC+8)
摘要 We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also show normal limit laws for the domination number and variations of it for these two cases of random tree models. Our results are an application of a recent general theorem of Holmgren and Janson on fringe trees in these two random tree models.
關聯 Discrete Appl. Math., Vol.292, pp.64-71
資料類型 article
DOI https://doi.org/10.1016/j.dam.2020.12.013
dc.contributor 應數系
dc.creator (作者) 符麥克
dc.creator (作者) Fuchs, Michael
dc.creator (作者) Holmgren, Cecilia
dc.creator (作者) Mitsche, Dieter
dc.creator (作者) Neininger, Ralph
dc.date (日期) 2021-03
dc.date.accessioned 10-二月-2022 14:59:02 (UTC+8)-
dc.date.available 10-二月-2022 14:59:02 (UTC+8)-
dc.date.issued (上傳時間) 10-二月-2022 14:59:02 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/139044-
dc.description.abstract (摘要) We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also show normal limit laws for the domination number and variations of it for these two cases of random tree models. Our results are an application of a recent general theorem of Holmgren and Janson on fringe trees in these two random tree models.
dc.format.extent 436775 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Discrete Appl. Math., Vol.292, pp.64-71
dc.subject (關鍵詞) Independence number;Domination number;Clique cover number;Random recursive trees;Random binary search trees;Fringe trees;Central limit laws
dc.title (題名) A note on the independence number, domination number and related parameters of random binary search trees and Random Recursive Trees
dc.type (資料類型) article
dc.identifier.doi (DOI) 10.1016/j.dam.2020.12.013
dc.doi.uri (DOI) https://doi.org/10.1016/j.dam.2020.12.013