Department of Mathematics, National Taiwan UniversityChang, Gerard-J.Gerard-J.ChangLiaw, Sheng-ChyangSheng-ChyangLiawYeh, Hong-GwaHong-GwaYeh2006-11-142018-06-282006-11-142018-06-282002http://ntur.lib.ntu.edu.tw//handle/246246/2006111501244127For 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).application/pdf90299 bytesapplication/pdfzh-TWDominationk-subdominationMajority dominationSigned dominationTreeLeafjournal articlehttp://ntur.lib.ntu.edu.tw/bitstream/246246/2006111501244127/1/8487.pdf