导读:本文包含了循环图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:上界,双循环,能量,多项式,指数,作业,矩阵。
循环图论文文献综述
陈晋音,黄国瀚,吴洋洋,贾澄钰[1](2019)在《基于双循环图的虚假评论检测算法》一文中研究指出由于对商店的在线评论能给顾客提供许多有价值的信息并极大地影响商店的信誉度,因此,在利益的驱使下出现了大量虚假评论,扰乱了市场秩序。许多商店或个人通过虚假评论故意吹捧或诋毁特定商店,从而达到获利的目的,因此提出有效的虚假评论检测方法至关重要。文中基于大量用户、评论和商店之间的关系构建图过滤器,经过迭代计算获得用户、评论和商店的置信度,从而发现虚假评论。其中包括3个关键问题:获取可靠的用户、评论和商店置信度,有效地辨识真实评论,准确发现虚假评论及虚假用户。针对提高用户、评论和商店置信度的可靠性问题,文中提出了一种循环迭代的方法来获取可靠的用户、评论和商店置信度;为了更加有效地发现虚假评论和虚假用户,设计了一种加权图过滤器,通过与获取的可靠置信度结合,得到了一种双循环图过滤检测算法。将所提检测算法应用到Yelp数据集上展开实验,验证了所虚假检测算法可以有效检测虚假评论。(本文来源于《计算机科学》期刊2019年09期)
穆哈默德·塔希尔·乌斯曼,瓦西姆·哈立德[2](2019)在《循环图的萨格勒布多项式和重新定义的萨格勒布指数(英文)》一文中研究指出拓扑指数是与图相关联的数值,其有助于预测潜在图形的诸多属性.循环图由于其特殊的结构,可表示诸多化合物的分子构造,因而在分子图的建模中常被视为基本结构之一,并嵌入到其他分子结构中.因此,利用图结构分析、边划分和代数方法,计算循环图的萨格勒布多项式.此外,计算了重新定义的循环图的萨格勒布指数.(本文来源于《昆明学院学报》期刊2019年03期)
任秀秀[3](2019)在《几类特殊有向循环图的核与哈密顿性》一文中研究指出有向图=((1,)的核是顶点集(1的一个子集,其中中任意两点在中均不相邻,并且对(1?中任意一个点,都存在中的一个点,使得(,)是中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的着作[Digraphs:Theory,Algorithms and Applications,Springer,London]中提出公开问题(Problem 12.3.5):刻画有向循环图核存在性.在第二章,我们首先研究了几类特殊有向循环图_(9))(1,),_(9))(1,,+1)和_(9))(1,2,···,)的核存在问题,并给出了Duchet核猜想(对任意一个不是有向奇圈的无核有向图,都存在一条弧,使得删除这条弧所得到的图仍然是无核的)的一类反例。在第叁章,研究了有向循环图_(128))(3,4,(8)的哈密顿性,我们主要对其两种特殊情况给出了证明:有向循环图_(128))(3,4,128)-3)和_(128))(3,4,128)-4)是存在哈密顿圈的。(本文来源于《太原理工大学》期刊2019-06-01)
邢梅[4](2019)在《循环图的最大不可分独立集问题》一文中研究指出本文研究循环图C(n,l)的最大不可分独立集问题,图的最大不可分独立集问题与最小连通点覆盖集问题是对偶问题.文中给出了在l=2,3,4,5时图的最大不可分独立集以及其阶数,之后给出了在n=3k,l=3m-1,(k,m)=1,其中k≥3m;n=3k,l=3m-1,(k,m)=2,其中k≥3m情况下循环图的最大不可分独立集以及其阶数。(本文来源于《华东师范大学》期刊2019-05-08)
任秀秀,杨卫华[5](2019)在《几类特殊有向循环图的核》一文中研究指出有向图D=(V,A)的核K是顶点集V的一个子集,其中K中任意两点在D中均不相邻,并且对VK中任意一个点v,都存在K中的一个点u,使得(v,u)是D中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的着作[Digraphs:Theory, Algorithms and Applications, London:Springer-Verlag, 2000]中提出公开问题(Problem 12.3.5):刻画有向循环图核存在性.本文研究了几类特殊有向循环图核的存在问题,并给出了Duchet核猜想(对任意一个不是有向奇圈的无核有向图,都存在一条弧,使得删除这条弧所得到的图仍然是无核的)的一类反例.(本文来源于《数学进展》期刊2019年02期)
陈来焕,孟吉翔,刘凤霞,田应智[6](2019)在《极小循环图的圈点连通度》一文中研究指出如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κ_c(X)=g(κ-2),其中g和κ(κ>2)分别为图X的围长和正则度.(本文来源于《应用数学学报》期刊2019年02期)
周后卿[7](2018)在《循环图的距离能量(英文)》一文中研究指出For a connected graph G, the distance energy of G is a recently developed energytype invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix G. A graph is called circulant if it is Cayley graph on the circulant group, i.e., its adjacency matrix is circulant. In this note, we establish lower bounds for the distance energy of circulant graphs. In particular, we discuss upper bound of distance energy for the 4-circulant graph.(本文来源于《数学季刊(英文版)》期刊2018年03期)
刘东贺[8](2018)在《用“Li”字循环图法转化“作业钉子户”的实践探索》一文中研究指出针对"作业钉子户"普遍存在缺乏追求、自制力较弱与行为习惯不良等问题,教师运用"L"字循环图法,以"立"、"理"、"犁"、"励"四字为核心,引导学生确立长期目标与短期目标,充分利用师徒带教、师生互动、家校互动的方法以及相关奖励措施来激发学生的学习内驱力,促使学生养成良好的行为习惯。唯有学生、教师与家长多方共同努力,才能成功转化"作业钉子户"。(本文来源于《现代教学》期刊2018年Z4期)
徐幼专[9](2018)在《循环图的无符号Laplacian能量的上界》一文中研究指出给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果.(本文来源于《吉首大学学报(自然科学版)》期刊2018年04期)
周后卿[10](2018)在《循环图能量的上界》一文中研究指出图G的能量用E(G)表示,它是G的邻接矩阵特征值的绝对值之和。文章借助顶点数目、度与邻接矩阵的行列式,利用分析的方法,给出循环图能量的一些上界。(本文来源于《邵阳学院学报(自然科学版)》期刊2018年02期)
循环图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
拓扑指数是与图相关联的数值,其有助于预测潜在图形的诸多属性.循环图由于其特殊的结构,可表示诸多化合物的分子构造,因而在分子图的建模中常被视为基本结构之一,并嵌入到其他分子结构中.因此,利用图结构分析、边划分和代数方法,计算循环图的萨格勒布多项式.此外,计算了重新定义的循环图的萨格勒布指数.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
循环图论文参考文献
[1].陈晋音,黄国瀚,吴洋洋,贾澄钰.基于双循环图的虚假评论检测算法[J].计算机科学.2019
[2].穆哈默德·塔希尔·乌斯曼,瓦西姆·哈立德.循环图的萨格勒布多项式和重新定义的萨格勒布指数(英文)[J].昆明学院学报.2019
[3].任秀秀.几类特殊有向循环图的核与哈密顿性[D].太原理工大学.2019
[4].邢梅.循环图的最大不可分独立集问题[D].华东师范大学.2019
[5].任秀秀,杨卫华.几类特殊有向循环图的核[J].数学进展.2019
[6].陈来焕,孟吉翔,刘凤霞,田应智.极小循环图的圈点连通度[J].应用数学学报.2019
[7].周后卿.循环图的距离能量(英文)[J].数学季刊(英文版).2018
[8].刘东贺.用“Li”字循环图法转化“作业钉子户”的实践探索[J].现代教学.2018
[9].徐幼专.循环图的无符号Laplacian能量的上界[J].吉首大学学报(自然科学版).2018
[10].周后卿.循环图能量的上界[J].邵阳学院学报(自然科学版).2018