- P_n^k的均匀全染色被引量：3
- 2007年
- 设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称eχT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到eχT(Pkn)=5(n≥2k+1),并证明了对Pkn,[5]中猜想是正确的.
- 严谦泰冉红
- 关键词：全染色均匀全染色
- 直径为4的树的奇强协调性被引量：5
- 2007年
- 对简单图G=〈V,E〉,如果存在一个映射f:V→{0,1,2,…,2 E-1}满足1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号.
- 冉红李武装
- 关键词：直径
- 正定性与二次函数的最值及二元函数的极值
- 2005年
- 本文利用二次型理论给出了二次函数最值的一个充分条件及求法 ,定义了二元齐次多项式的正定性 ,并基于定义给出了二元函数极值的一个充分条件。
- 杨辉冉红
- 关键词：正定性二元函数二次函数齐次多项式二次型理论函数极值
