“吕红杰 草书”草书写法

来源：蜘蛛抓取(WebSpider) 时间：2020-04-18 07:58 标签： 杰的行草写法

【摘要】： 图的嵌入问题是从稀疏矩阵的计算、数据结构、VLSI电子线路设计和分子生物学等问题中提取出来的数学模型有着广泛的应用背景。这里主要研究几个图类的二維带宽问题本文所涉及的图均为无向、简单的有限图。 对一个n顶点的图GV(G)与E(G)分别表示它的顶点集与边集。一个单射f：V(G)→{12，…n}×{1，2…，n}称为图G的一个二维标号即对任意u∈V(G)标以一个有序的整数对(f_1(u)，f_2(u))其中f_1(u)，f_2(u)∈{12，…n}。G在映射f下的二维带宽定义为G的二维带宽定义为 就┅般情形而言二维带宽问题是NP-完全的。这里我们主要给出分裂图、路幂图及单位区间图的结果；另外对任意一个图给出它的带宽与二維带宽之间的一个关系式。 引理1 设K_n表示n个顶点的完全图则方便起见，记 定义2 设V(G)E(G)分别是简单图G的顶点集与边集，若V(G)可划分成SQ两部分并苴满足S是图G的独立集而Q是G中的一个团，则称G为分裂图记作G=(S，Q；E)． 定义3 路幂图P_n~t是n个顶点的简单图其中 定义4 设J_1，J_2…，J_n是实数轴上的n个单位闭区间图G称作单位区间图，若

【学位授予单位】：郑州大学
【学位授予年份】：2003


刘家保;王林;;[J];汕头大学学报(自然科学版);2011年03期

我要回帖

更多关于 杰的行草写法 的文章

 

随机推荐