学科分类
/ 1
2 个结果
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:通过对现有灰色关联度模型及算法的分析,首次提出了角度化灰色T型关联度模型。在分段线性表示的基础上,使用相邻线段间的夹角构成的角度序列近似表示时间序列,并给出了相关灰色关联系数和灰色关联度的计算方法。角度化灰色T型关联度模型不仅能够反映序列的正负相关关系,并且满足对称性、唯一性、可比性和规范性等性质。最后,通过实证分析证明了该模型的实用性和有效性。

  • 标签: 灰色系统理论 角度化 灰色T型关联度 时间序列