All graphs with maximum degree three whose complements have 4-cycle decompositions | |
---|---|
學年 | 96 |
學期 | 2 |
出版(發表)日期 | 2008-07-01 |
作品名稱 | All graphs with maximum degree three whose complements have 4-cycle decompositions |
作品名稱(其他語言) | |
著者 | 高金美; Fu, Chin-mei; Fu, Hung-lin; Rodger, C. A; Smith, Todd |
單位 | 淡江大學數學學系 |
出版者 | Amsterdam: Elsevier BV * North-Holland |
著錄名稱、卷期、頁數 | Discrete Mathematics 308(13), pp.2901-2909 |
摘要 | Let GG be the set that contains precisely the graphs on n vertices with maximum degree 3 for which there exists a 4-cycle system of their complement in KnKn. In this paper GG is completely characterized. |
關鍵字 | 4-cycle; Specified leave; 3-regular; Graph decomposition |
語言 | en |
ISSN | 0012-365X |
期刊性質 | |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | |
國別 | NLD |
公開徵稿 | |
出版型式 | |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/50383 ) |