1. NCCU Academic Hub
  2. 理學院
  3. 應用數學系
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/32595
DC FieldValueLanguage
dc.contributor.advisor郭大衛<br>陳天進zh_TW
dc.contributor.author葉怡君zh_TW
dc.creator葉怡君zh_TW
dc.date2007en_US
dc.date.accessioned2009-09-17T05:48:58Z-
dc.date.available2009-09-17T05:48:58Z-
dc.date.issued2009-09-17T05:48:58Z-
dc.identifierG0094972009en_US
dc.identifier.urihttps://nccur.lib.nccu.edu.tw/handle/140.119/32595-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description94972009zh_TW
dc.description96zh_TW
dc.description.abstract在本論文中，我們給定具漢米爾頓環路或漢米爾頓路徑的圖形的k-傳播值下界，且找到它確定的值，並說明具漢米爾頓環路的k-傳播值及漢米爾頓路徑的圖形的全傳播值。zh_TW
dc.description.tableofcontents1.中文摘要………………………………………………….Ⅰ\n2.英文摘要………………………………………………….Ⅱ\n3.Introduction………………………………………………1\n4.Preliminary…………………………………………………4\n5.Total broadcasting time for graphs with Hamiltonian cycles or Hamiltonian paths………………………………………7\n6.Conclusion………………………………………………………17\n7.References…………………………………………………………17zh_TW
dc.format.extent64804 bytes-
dc.format.extent69490 bytes-
dc.format.extent95214 bytes-
dc.format.extent32859 bytes-
dc.format.extent190143 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0094972009en_US
dc.subject傳播值zh_TW
dc.subject漢米爾頓zh_TW
dc.subject漢米爾頓迴路zh_TW
dc.subject漢米爾頓路徑zh_TW
dc.title具漢米爾頓環路或漢米爾頓路徑的圖形的廣義傳播值zh_TW
dc.titleGeneralized broadcasting numbers for graphs with Hamiltonian cycles oren_US
dc.typethesisen
dc.relation.reference(1)Wei-Zen Chen, Generalized Broadcasting Problems of Graphs, Master Thesis, Dept. Applied Math., National Dong Hwa Univ., 2004.zh_TW
dc.relation.reference(2)P. Chinn, S. Hedetniemi and S. Mitchell, \"Multiple-message broadcasting in complete graphs\". In Proc.Tenth SE Conf. on Combinatorics, Graph Theory and Computing. Utilitas Mathematica, Winnipeg, 1979, pp. 251-260.zh_TW
dc.relation.reference(3)E. J. Cockayne and A. Thomason, \"Optimal multi-message broadcasting in complete graphs\". In Proc. Eleventh SE Conf. on Combinatorics, Graph Theory and Computing. Utilitas Mathematica, Winnipeg, 1980, pp. 181-199.zh_TW
dc.relation.reference(4)A. Farley, \"Broadcast time in communication networks\". SIAM J. Appl. Math. 39 (1980) 385-390.zh_TW
dc.relation.reference(5)A. Farley and S. Hedetniemi, \"Broadcasting in grid graphs.\" In Proc. Ninth SE Conf. on Combinatorics, Graph Theory and Computing. Utilitas Mathematica, Winnipeg, 1987.zh_TW
dc.relation.reference(6)A. Farley and A. Proskurowski, \"Broadcasting in trees with multiple originators.\" SIAM J. Alg. Disc. Methods. 2 (1981) 381-386.zh_TW
dc.relation.reference(7)M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.zh_TW
dc.relation.reference(8)S. M. Hedetniemi and S. T. Hedetniemi, \"Broadcasting by decomposing trees into paths of bounded length\". Technical Report CS-TR-79-16, University of Oregon, 1979.zh_TW
dc.relation.reference(9)S. M. Hedetniemi, S. T. Hedetniemi and A. L. Liestman, \"A Survey of gossiping and broadcasting in communication networks\", Networks 18 (1988), 319-349.zh_TW
dc.relation.reference(10)P. J. Slater, E. Cockayne and S. T. Hedetniemi, \"Information dissemination in trees.\" SIAM J. Comput. 10 (1981) 692-701.zh_TW
dc.relation.referenceK. W. Tien, Broadcasting Problem in Communication Networks, (11)Master Thesis, Dept. Applied Math., National Chiao Tung Univ., 2000.zh_TW
dc.relation.reference(12)Y. S. Tsay, Gossiping and Broadcasting in Communication Networks, Ph.D. Thesis, Dept. Applied Math., National Chiao Tung Univ., 1996.zh_TW
dc.relation.reference(13)M. L. Chia, D. Kuo and M. F. Tung, The multiple originator broadcasting problem in graphs, Disc. Appl. Math. 155 (2007) 1188-1199.zh_TW
item.fulltextWith Fulltext-
item.languageiso639-1en_US-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.openairetypethesis-
item.grantfulltextopen-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
200901.pdf63.29 kBAdobe PDF2View/Open
200902.pdf67.86 kBAdobe PDF2View/Open
200903.pdf92.98 kBAdobe PDF2View/Open
200904.pdf32.09 kBAdobe PDF2View/Open
200905.pdf185.69 kBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.