简介:高中解析几何课本里讲到,“椭圆和它的对称轴有四个交点,这四个交点,叫做椭圆的顶点”;“双曲线和它的对称轴有两个交点,它们叫做双曲线的顶点”;“抛物线和它的轴的交点叫做抛物线的顶点”。把这几个定义联系起来,容易产生一种印象,认为一条曲线的“顶点”就是这条曲线和它的对称轴的交点。其实并非如此。
简介:图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-赋权乘积顶点染色的存在性.