二部图相关论文
互联网的不断发展给人们带来了极大的便利,但与此同时也带来了信息爆炸的问题,用户如何从海量的信息中快速找到自己需要的信息、商......
随着互联网的发展和信息的爆炸式增长,信息过载已经成为人们获取有价值信息的主要障碍之一。推荐系统作为当前热门的研究领域,可以......
网络可靠性传统上是用图的边连通度λ来衡量的,但是,却有一定缺陷.为了弥补缺陷,Esfanian和Hakimi提出了限制边连通度的概念.在199......
图G的一个完美匹配是G的一些相互独立的边的集合,并覆盖了G中所有的顶点.图的完美匹配计数问题历来引起众多数学家,物理学家和化学......
学位
自1981年Tanner利用二部图和码构造图码以来,图码已经得到了广泛研究.2006年,Tom和Justesen限据有限域上仿射平面的有限几何得到了......
多项式系统全部孤立解的理论与算法，是现代数学与应用数学的重要研究课题，也是理论物理等基础学科以及电力系统、机器人控制等工程技......
学位
图多项式理论是图论的一个重要组成部分,是图的各种代数不变量的总称,其主要内容包括:特征多项式、控制多项式、图的色多项式、匹......
升分解（ascending subgraph decomposition，简记为ASD）是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意......
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
图的邻接矩阵的特征矩阵的积和式称为图的积和多项式（permanental polyno-mial）,1981年Kasum等首次研究表明图的积和多项式与分子的......
本文主要研究了一类保序的变换半群及某些图的自同态幺半群的性质和结构,全文共分为六章.第二章主要研究了一类带有限制集的保序变......
设G是有完美匹配的图．若G的完美匹配M的子集S仅包含在唯一完美匹配M中，称S是M的一个强迫集．M的最小强迫集的大小叫做M的强迫数，记作f（G，M......
本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......
设G是一个无向连通图,V（G）和E（G）分别是图G的顶点集和边集.第一类Zagreb离心率指标定义为ξ1（G）=∑u∈V（G）eG2（u）,第二类Zagreb离心率指标定......
学位
随着全球信息的爆炸式增长,如何从大量的信息中获取有效信息已经变得越来越重要。在互联网高速发展的时代,Facebook、Amazon、微博......
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶......
随着“数字化”不断地普及,现实生产、生活中大量的如文本、网页、图像等信息需要被存储。许多互联网、高科技公司都配备专门的服......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题（Maximum Colorful Independent Set Problem,MCISP）。这一问题可描述如下......
数字水印技术(Digital Watermarking Technology)是新兴的信息隐藏技术。在互联网等信息产业高速发展的带动下,其应用已日益广阔,......
现阶段,研究者们发现几乎所有的疾病都与基因有一定的关联,如何迅速地找到疾病的致病基因对所有研究者们来说是一项很大的挑战。早......
搜索引擎是目前人们获取资讯、学习知识的重要工具，而查询推荐是搜索引擎中的新兴研究问题之一，其目的是为用户提供更为准确、更合用......
磁盘阵列应用日益广泛。信息量的飞速增长，导致存储规模不断扩大。对存储系统的性能和可靠性要求也逐渐提高。容单盘故障RAID系统在......
图论是研究由线连接的点集的理论。图论是组合数学的一个重要分支，同时也是离散数学的一个重要组成部分。随着计算机科学与数学的发......
随着工业的迅速发展和工业产品的大量使用,三维CAD模型的检索技术广泛地应用在我们的日常生活中。在这个检索技术快速发展的今天,......
图像分割是一种基础的视觉图像处理问题,其目的是把人们感兴趣的区域从图像中分割出来。图像分割在图像处理各个领域都得到了广泛......
随着互联网技术的快速发展，海量、异质的数据信息呈指数级增长。各种信息对象在不同层次、不同维度，以不同方式互相影响，从而组成了复......
本体映射旨在构建异构本体间的语义桥梁,以实现不同本体间的知识共享和信息交流。但是,随着本体应用的不断发展,本体规模也在不断......
复杂网络是复杂系统的表现形式，由于这样的网络其节点数量规模较大，而且节点与节点之间的联系较为复杂，所以这样的网络就被称为“复杂......
空间离群检测能够帮助人们发现潜在的、有趣的空间数据模式，并把它用于未来演变趋势的分析研究。在许多实际情况下，这些不寻常的空间......
P2P(Person-to-Person)网络借贷是近年来出现的新兴事物。在网络借贷平台上，借贷双方不需要以银行等传统金融机构为中介，直接通过交......
信息推荐技术以其巨大的应用价值受到了人们的极大关注。但现有研究大多只针对静态系统和单步推荐问题,忽略了推荐系统的演化特征......
针对目前算法在多节点信息资源分配推荐时,未对多节点信息资源进行相似性计算,导致多节点信息资源分配时间长,信息资源分配正确率......
在计算机领域,事件是系统活动记录的对象,能够动态反映系统状态的变化过程。事件不是单独存在的,一个事件和其他事件之间可能存在......
在图谱理论中,图的谱及其本征空间可以决定图的一些基本性质及结构.图的邻接矩阵、特征值及最大特征值对应特征向量之间的关系为研......
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应......
随着第二代测序技术的发展,产生了大量的生物序列数据,这些丰富的数据资源为科研人员的研究提供了便捷,也提高了人们的工作效率。......
DNA计算自组装模型是一种DNA计算方式,它具有高度的并行性和自治性、海量的存储能力和编码的灵活性。本文正是利用DNA计算自组装模......
学位
社交网络是以用户为核心,用户间关系为纽带,虚拟再现用户真实人际关系的网络。借助互联网,社交网络把不同地域和不同种族的人联系......
图谱理论在图论研究中占据了非常重要的地位,主要应用在计算机科学、统计力学、量子化学、通信网络等领域。图谱理论主要通过距离......
图论作为组合数学的一个分支,具有悠久的历史.本文的研究对象仅限于二部图.特别地,如果多重二部图G中任意两个顶点之间的边数至多......
设图G是无向图,函数b:V(G)→ Ｚ2p+1,若对每个满足∑v∈V(G)b(v)≡0(mod 2p+1)的函数b,总有图G的定向D,满足对每个点v∈V(G),都有dD+......
设G=(V,E)是阶为n,边数为e(G)的简单图,令G的匹配数为m(G),团数为ω顶点覆盖数为τ,直径为d,Laplacian和无符号Laplacian特征值分......
随着基因测序技术的发展,基因数据呈现出迅猛增长的趋势,在这种情况下,通过生物学实验方法发现相似基因效率比较低,而基于异质网络......
随着大数据时代的到来,信息过载问题变得越来越严重,推荐系统是用于解决信息过载的有效途径,它用来给用户推荐可能感兴趣的事务。......
在组合最优化中,装填与覆盖占据一个非常重要的位置.给定一个图,一组边不交的集合称为匹配,一组与图中所有边都关联的顶点的集合称......
