简介:设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)是色唯一图。
简介:在冲突谈判中,能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义,利用反向思维,建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下,得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例,通过对该事件引发的冲突进行建模和偏好分析,在已知冲突最终结局的前提下,运用数学模型,省环保厅可以得到陆良化工企业的所有偏好序,使其在冲突谈判中做到知己知彼,同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。