串图的边色数

来源 :兰州铁道学院学报 | 被引量 : 0次 | 上传用户:xx123321058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G(V,E)为连通简单图,V(G)={v10,v20,...,vp0}. M(G,n)称为G的n级串图,其中V(M(G,n))={vij|i=1,2,...,p;j=0,1,...,n},E(M(G,n))={vikvjk |i=1,2,...,n;0≤k≤n,且vi0vj0∪E(G)}∈{vijvij+1|i=1,2,... ,p;j=0,1,...,n-1}. 证明了对于n≥1,M(G,n)的边色数为其最大度Δ(M(G,n)).
其他文献
本文通过对西方哲学中的on--中文译为"是"--的阐述,以及通过分析巴门尼德、亚里士多德及海德格尔对on的理解和论述,展示其在西方哲学中的基础性地位,并以此来把握西方哲学的
以芳香取代酸为原料,用Curtius重排的方法合成异氰酸酯,直接与2,4-二氯苯氧乙酰肼作用,一锅法合成了4种N-取代芳基-N'-(2,4-二氯苯氧乙酰基)氨基脲类化合物.此法具有原料
<正>随着人们收入水平的日益提高,旅游正成为我国老百姓改善生活质量的普遍选择。习近平总书记指出,"旅游是传播文明、交流文化、增进友谊的桥梁,是人民生活水平提高的一个重
通过对卷积纠错编码的原理分析,提出了一种适应嵌入式无线通信设备的卷积码纠错方法,此方法实现简单,实时性强,适用于在环境噪声较高的情况下进行差错控制编码.
计算机技术的发展和普及,使得音乐教学中也逐渐开始应用计算机辅助,本文通过分析多媒体音乐系统的作用和优点,探讨了多媒体音乐系统在高校音乐教学中的应用.