图形的k公平性

来源 :冀东学刊 | 被引量 : 0次 | 上传用户:jscumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1990年,Rosa给出了k公平图的概念。 定义:设简单连通图G=(A,E),有正整数k≥2,若存在映射f:A(G)→[0,k—1],导出映射f~*:E(G)→[0,k—1],使得f~*(uv)=│f(u)—f(v)│,Auv∈E(G),Ai≠j,i、j=0,1,…,k—1,满足 标号为i的点的个数与标号为j的点的个数之差≤1; 标号为i的边的个数与标号为j的边的个数之差≤1.则称f为G的k公平标号,G称为k公平图。其中
其他文献
A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment an
二战后最大难民潮涌向欧洲,为求生扶老携幼颠沛流离,因战争国破家亡山河碎裂,曾经的中东天堂成为难民大国。事情因何演变至此,回顾、剖析、反思、追问这股二战以来最大的欧洲难民
21世纪的今天,世界的发展呈现出多元化的趋势,随着经济全球化进程的不断加快,市场经济的不断发展,社会对艺术设计专业人才的需求重点产生了一定地变化,应用型实践性人才成为
社会经济的不断发展对教育的要求也提出新的要求。现阶段新一轮的课程改革也正在逐步推进开来,新课改推行的目的之一就是要改变过去那种传统的教育单纯地重视少数学生即所谓的
《经典释文》为唐&#183;陆德明所撰。陆德明(约公元550—630年),名元朗,字德明,以字行,苏州吴(今江苏吴县)人。受学于玄学大师周弘正。仕陈,为始兴国王左常侍。入隋,炀帝擢秘
<正> 古代思想家荀子在《乐论》中说:“乐者圣人之乐也,而可以善民心。其感人深,其移风易俗。故先王导之以礼乐而民和睦。”这说明音乐具有特殊的教育功能。所以,在音乐教学
苏霍姆林斯基曾经说过:“教师基于他教导学生的道义上的权利,对学生怀着真挚的诚恳的感情,这正是激励学生要成为一个好人的志向的生气蓬勃的力量。真正的教育者很少直接对自己的
Based on a digital image correlation(DIC)method with the measurements of a high speed crack’s displacement and strain fields,a technique to accurately and auto
长期以来,在培养学生的问题上形成了一种重视文化课教育,轻视思想政治课教育的思维定势。在对学生进行评价时,看中的只是文化课成绩,认为只要学习好,其他方面也就自然而然会好,这种
中图分类号:TP39 文献标识码:A  摘要:近年来,随着互联网技术的提高,其在社会生活中所扮演的角色越发的重要。而通过互联网所建立起来的网站随着网络浪潮的发展在竞争上也越发的激烈,在当前网站以访问量为主的衡量模式也在催促着网页设计的向前发展。因此本文在网页设计的应用介绍上,主要以FLASH为主,希望能够为我国相关网站在网页设计上提供一份参考资料。  关键词:网页设计;网站;互联网;FLASH