简介:图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈ew(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性.
简介:1882年5月22日,薛斐尔代表美国与朝鲜朝签订了《朝美修好通商条约》,美国成为第一个与朝鲜朝建立外交关系的西方国家,薛斐尔也成为打开朝鲜朝国门的第一人。薛斐尔与朝鲜朝的最早接触源于奉命调查“舍门将军”号事件,借助日本斡旋美朝关系受挫后,最终在中国的帮助下完成了《朝美修好通商条约》的签订。经济扩张主义思想是薛斐尔推动美朝建交的原动力,而其外交智慧和坚韧性格也是条约最终签订的重要保障。尽管薛斐尔在美朝建交中发挥了不可替代的重要作用,但由于是受前任政府的委派以及发表了有关中国的不当言论,薛斐尔并没有受到美国政府的应有重视。