简介:图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-赋权乘积顶点染色的存在性.
简介:亚里士多德在《尼各马可伦理学》中详细地论述了正义概念的内涵及其种类。在总体上,他把正义分为一般正义和具体正义。一般正义是相对于公民与整个城邦和社会的关系而言的,它要求公民的言行举止必须合乎法律;具体正义是相对于社会成员个人之间的关系而言的,它要求在公民之间实现公平。他把具体正义分为分配正义和矫正正义。分配正义涉及的是钱物、财富、荣誉,还包括权力等可分配之物在社会成员之间的分配,强调比例平等;矫正正义旨在维护人们经济交易中的公平和根据法律纠正人与人之间的相互伤害,强调人与人的平等。同时,他还论述了回报正义、政治正义和家室正义。他对正义的分类是迄今为止关于正义种类的最为透彻的解剖,即便在当今也仍然深刻地影响着人们对正义主题的讨论,尤其是他关于正义种类的划分,更成为道德哲学和政治哲学无法绕过的永恒话题。
简介:研究了非结构化P2P网络中两种基本的路由策略和启发式P2P搜索策略,详细分析了非结构化P2P网络中的七种不同的启发式搜索策略,对它们进行比较并论述每种策略的实现机制及其优缺点。