標題: On minimum sets of 1-factors covering a complete multipartite graph
作者: Cariolaro, David
Fu, Hung-Lin
應用數學系
Department of Applied Mathematics
關鍵字: 1-factor;1-factor cover;excessive factorization;excessive index;complete multipartite graph
公開日期: 1-七月-2008
摘要: We determine necessary and sufficient conditions for a complete multipartite graph to admit a set of 1-factors whose union is the whole graph and, when these conditions are satisfied, we determine the minimum size of such a set. (c) 2008 Wiley Periodicals, hic.
URI: http://dx.doi.org/10.1002/jgt.20303
http://hdl.handle.net/11536/8681
ISSN: 0364-9024
DOI: 10.1002/jgt.20303
期刊: JOURNAL OF GRAPH THEORY
Volume: 58
Issue: 3
起始頁: 239
結束頁: 250
顯示於類別:期刊論文


文件中的檔案:

  1. 000256629000004.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。