THE SCHUR HARMONIC CONVEXITY FOR A CLASS OF SYMMETRIC FUNCTIONS

In this article,we prove that the symmetric function F_n~*(x,r)=i_1+i_ 2_++i_n =r(x_1~(i~1)x_2~(i~2)... x_n~(i~n)1/r is Schur harmonic convex for x∈R~n_+and r∈N={1,2,3,...}.As its applications,some analytic inequalities are established.     

图的全控制数和匹配数的可比较性

设tγ(G)为G的全控制数.证明了:(1)对广义θ-图G,tγ(G)≤α(G) 1;(2)对任意k-正则无爪图G,k≥3,有tγ(G)≤α(G).这里α(G)表示G的匹配数.作为结果(2)的推论,对k-正则无爪图(k≥3),证明了Favaron猜想是成立的.即对最小度不小于3的简单图,有tγ(G)≤12 V(G).此外,举例说明了当图的最小度不超过2时,对一般图而言,匹配数与全控制数不可比较.