Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/111020
題名: | Some Forbidden Subgraphs of Trees Being Opposition Graphs | 作者: | 張宜武 Chang, Yi-Wu Pan, Cheng-Wei Lin, In-Jen |
貢獻者: | 應數系 | 關鍵詞: | Trees; Orientations; Opposition Graphs | 日期: | 2017 | 上傳時間: | 12-Jul-2017 | 摘要: | In this paper, we use the number of vertices with degree greater than or equal to 3 as a criterion for trees being opposition graphs. Finally, we prove some families of graphs such as the complement of Pn, Cn with n≥3 and n = 4k, for k∈ℕ, are opposition graphs and some families of graphs such as the complement of Tn, Cn with n≥3 and n ≠ 4k, for k∈ℕ, are not opposition graphs. | 關聯: | International Journal of Discrete Mathematics, 2(3), 119-124 | 資料類型: | article | DOI: | http://dx.doi.org/10.11648/j.dmath.20170203.20 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
119-124.pdf | 472.37 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.