https://scholars.lib.ntu.edu.tw/handle/123456789/30238
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor | Department of Mathematics, National Taiwan University | en |
dc.contributor.author | Chang, Gerard-J. | en |
dc.contributor.author | Liaw, Sheng-Chyang | en |
dc.contributor.author | Yeh, Hong-Gwa | en |
dc.creator | Chang, Gerard-J.; Liaw, Sheng-Chyang; Yeh, Hong-Gwa | en |
dc.date | 2002 | zh_TW |
dc.date.accessioned | 2006-11-14T18:46:34Z | - |
dc.date.accessioned | 2018-06-28T09:11:37Z | - |
dc.date.available | 2006-11-14T18:46:34Z | - |
dc.date.available | 2018-06-28T09:11:37Z | - |
dc.date.issued | 2002 | - |
dc.identifier | 246246/2006111501244127 | zh_TW |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/2006111501244127 | - |
dc.description.abstract | For a positive integer k, a k-subdominating function of a graph G =(V,E) is a function f:V →{−1; 1} such that Σu∈NG[v] f(u)≧1 for at least k vertices v of G. The k-subdomination number of G, denoted by νks(G), is the minimum of Σv∈V f(v) taken over all k-subdominating functions f of G. In this article, we prove a conjecture for k-subdomination on trees proposed by Cockayne and Mynhardt. We also give a lower bound for νks(G) in terms of the degree sequence of G. This generalizes some known results on the k-subdomination number νks(G), the signed domination number νs(G) & the majority domination number νmaj(G). | en |
dc.format | application/pdf | en |
dc.format.extent | 90299 bytes | en |
dc.format.mimetype | application/pdf | en |
dc.language | en-US | en |
dc.language.iso | zh_TW | zh_TW |
dc.relation | Discrete Applied Mathematics 120,55-60 | en |
dc.relation.ispartof | Discrete Applied Mathematics 120 | - |
dc.source | http://www.sciencedirect.com/ | en |
dc.subject | Domination | en |
dc.subject | k-subdomination | en |
dc.subject | Majority domination | en |
dc.subject | Signed domination | en |
dc.subject | Tree | en |
dc.subject | Leaf | en |
dc.title | k-Subdomination in graphs | en |
dc.type | journal article | en |
dc.relation.pages | 55-60 | - |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/2006111501244127/1/8487.pdf | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.languageiso639-1 | zh_TW | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
顯示於: | 數學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。