子图相关论文
真实世界的网络表现出突出的层次结构和模块结构,并以各种子图作为构建块。现有的大多数研究通常将不同的子图提取出来作为模体,并......
摘要：图G是2树当且仅当G是一个3阶完全图，或者G中存在一个度为2的顶点v，使得与v相邻的两个顶点也相邻，且G-v也是一个2树。设G是一个k阶......
一、初衷和例题有误的发现过程对于一道数学例题,我总是怀着敬畏的心理认真的面对.教完了相似三角形的判定定理后,我仔细阅读了201......
基因组学出现于1980年,随着几个物种基因组计划的启动,基因组学得到了很好的发展。近年来,随着各种新技术的出现,基因组学更是进一......
随着计算机和通信技术的快速发展,如今的网络系统朝着大规模、复杂化和智能化的方向发展,系统的控制问题引起人们的关注。为解决这......
子图扩展就是对子图进行重叠聚类的过程,这是为了解决传统聚类算法无法聚出重叠聚簇的缺陷而提出。本文利用网络中子图的结构特征......
要学好平面几何,正确解读几何体的三种视图和正确认识平面图形都是至关重要的。而识别几何图形是初一学生学习平面几何入门的关键......
<正>《数学课程标准(2011版)》将"运算能力"作为10个核心概念之一重新提出,充分表明运算能力在数学教学中的地位和作用。为了让学......
设G是一个顶点数为n 的图,k为任意正整数且k≤n.HikoeEnomoto和李皓证明了:如果任一对不相邻顶点的度和至少为n—k+1,其中k≤n,则......
我们用K表示一个顶点个数为v的完全图，用K×K表示两个完全图K与K的卡氏积图，其中的两个不同的点(u，u)与(u’，u’)相邻当且仅当或者u=u......
“天意小馆”被设计师赋予“时尚的殖民地”风格.木色老窗棂,柱廊等,仿佛置身于上个世纪30年代怀旧小资的建筑中.大胆采用了蓝色、......
在经历了极不平静的一连串事件后,我们跨进了2004年的门槛。每逢新年,最开心的莫过于孩子们了。而在画家的笔下,为衬托喜庆气氛创......
图 G 的一个 k-正常边染色 f 被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为 G 的点可区别边......
“我十分欣赏天道酬勤这句话.这句话告诉我们任何事业的成功,不能靠一朝一夕,要靠长期的实践磨练,亲身体验了探索的迷惘与顿悟、失......
风筝的起源 风筝源于春秋时代，至今已有2000余年。相传“墨子为木鸢，三年而成，飞一日而败。”后来其学生鲁班用竹子，改进墨翟的风筝......
人教版教材在三年级下册第四单元《两位数乘两位数》教学内容的编排中,增加了点子图。教材提供的素材,都是经过教材编写专家精心设......
一眼定情 2011年7月的一天，正在苏州上班的吴小菲接到苏州电视台《全城热恋》栏目组的电话，邀请她参加两个月后《全城热恋》栏目......
在Erdos和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
改进了二维直方图的构造方法,利用空间邻域信息使改进的二维直方图具有更丰富的噪声判断信息,并根据此信息将图像分为噪声子图和非......
研究了图同构的交互式零知识证明协议,并通过分析基于零知识证明的基本模型,提出了子图同构的认证算法.大部分零知识证明的安全性......
本文给出连通3-控制临界图度小于等于2的顶点个数的最小上界为3....
设σ(G，n)是具有下述性质的最小正偶数，每个项和至少为σ(G，n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e，n)的下界......
设S是n项可图序列，σ(S)是S中的所有项之和，设H是一个简单图，σ(H，n)是使得任意n项可图序列满足σ(S)≥m，则S有一个实现包含H作为子图的......
文中以网站为单位研究万维网的局部结构特征，检测包含3个节点的模体，发现全连通子图是绝大多数实验网站的模体，而连接稀疏的子图只属......
提出一种提取航拍图像中线特征的方法。首先利用canny算子检测出图像的边缘,再利用改进的层进式hough变换对得到的边缘图提取线特......
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构......
文中主要针对存在链路时延且节点缓存受限的无线网络来考虑网络编码子图优化问题。提出所研究问题的连续时间模型，进而又推导出离散......
根据Betten和Wenzel于2003年提出的任意基数集上的拟阵的定义，将有限拟阵的约束的概念推广到无限，并讨论此类无限拟阵的约束所具有的......
近年来,电子地图在世界信息社会浪潮中处于排头兵的位置,在中国信息化发展中同样占有不可取代的重要地位.从电子地图在中国信息社......
一个线性电网络存在着由其线性方程组确定的信号流图。而线性方程组的代数变换与图的变换存在着对应关系,通过图的变换可直接对一......
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难......
称图G的一个匹配M是导出的，如果M是由M所覆盖的顶点导出的子图的边集，分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是......
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅......
本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的....
为了解决多目偏振相机在获取图像中需要进行准确配准的问题,本文提出了一种基于子图像的相位相关算法。算法首先对图像进行噪声减......
1973年，C．BerGe提出了关于正则图的一个猜想：4 正则简单图都包含3 正则子图．文献[2]利用4 正则图的邻接矩阵论证了这一结论；文献[3]、[4......
在应用MapGIS软件进行文件编辑过程中,常需要输入点图元。对于输入编辑数量较多且并不需要精确的坐标位置的点图元类型,利用区的属......
正则简单图具有许多优美的性质,故在许多领域特别是网络拓扑结构中有着广泛的应用.本文研究了m (m≥5)正则简单图,并得到了这类图......
设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由......
使用实际可变旅行时间风险度量方法,考虑了旅行时间长短与旅行时间波动性两方面因素对路径选择行为的影响,并建立了存在自行车流的......
利用移接变形的方法结合图的特征多项式的性质，刻画出最大度为4的似星树的谱半径极图，并计算出其谱半径下界。......
