图论属于《中国图书分类法》中的五级类目,该分类相关的期刊文献有10850篇,会议文献有349篇,学位文献有3989篇等,图论的主要作者有张忠辅、陈祥恩、徐保根,图论的主要机构有兰州交通大学、山东师范大学数学科学学院、西北师范大学等。
统计的文献类型来源于 期刊论文、 学位论文、 会议论文
1.[期刊]
摘要: 设f为图G的一个正常边染色,若对任意的两个距离不超过2的顶点u,v都有S(u)≠S(v),其中S(u)=∑_(uw∈E(G))f(uw),称f为图G的2-距离...
2.[期刊]
摘要: 为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(...
3.[期刊]
摘要: 为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给出了k-连通且k-正则图的两类组合...
4.[期刊]
摘要: 以e-HR神经元模型为基础,在考虑外界电磁场对神经元膜电位变化的影响下构建磁通e-HR神经元模型。首先,利用盛金公式来求得磁通e-HR神经元模型平衡点个数以及...
5.[期刊]
摘要: 社区发现能够揭示真实社会网络的拓扑结构和重要节点。由于具有线性时间复杂度,无需定义目标函数及目标参数,标签传播算法(LPA)作为经典社区发现算法被广泛应用在学...
6.[期刊]
摘要: 随着电力系统跨区域联网规模的不断扩大,大电网的鲁棒性越来越受到关注。为探究电气特征对级联故障的影响,首先,基于IEEE118系统分别构建了具有电气特征的加权电...
7.[期刊]
摘要: 给定图G=(V,E),f是从顶点集合V到{0,1,2,3}的函数,如果对于所有f(v)=0的顶点v都有其开邻域中顶点的函数值之和大于等于3,并且对于所有f(v...
8.[期刊]
摘要: 共识机制作为区块链的核心要素之一,在不同领域各不相同。针对公有链应用场景,应用广泛的工作量证明(PoW)共识算法仍然存在安全性及高算力难调控等问题,因此从扩大...
9.[期刊]
摘要: 令F_(q)是特征数为奇数的有限域.选取辛空间F^((2ν))_(q)中所有二维全迷向子空间作为顶点来构造辛图,并规定两个顶点是相邻的当且仅当它们的交是一维子...
10.[期刊]
摘要: 复杂网络是网络科学的一个研究热点。复杂网络同步能力的研究重点正从单层网络同步能力转向更加接近实际网络的多层有向网络同步能力。文章基于主稳定函数方法,深入研究4...
11.[期刊]
摘要: 为了研究图的非正则性,在已提出的度偏差指数s(G)=∑n(i=1)|di-2m/n|(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数...
12.[期刊]
摘要: 研究简单无向连通图的能量.利用图的顶点数、边数、谱半径、最小特征值,获得了图能量的若干个新的上界和下界.这些结论在一定程度上加强了图能量与不同参数的联系.
13.[期刊]
摘要: 运用一些熟知的不等式,研究图的ISI指数与能量的上下界,通过考虑ISI指数和能量与图的不变量(最大度、最小度、边度等)和一些已知的拓扑指数之间的关系,从而得到...
14.[期刊]
摘要: 考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路与路、路与圈、圈与圈三类联图的邻点全...
15.[期刊]
摘要: 通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面图G的r-动态色数的上界至...
16.[期刊]
摘要: 由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论...
17.[期刊]
摘要: 复杂网络中的关键节点识别是研究复杂网络结构、功能、性质的重要基础,在市场营销、谣言控制、交通规划等不同领域都有很强的应用价值。节点的关键性等价于节点的影响力,...
18.[期刊]
摘要: 文章研究了一类复杂网络的同步问题,其中网络模型中考虑了时变节点时滞和多重时变耦合时滞,系统参数未知并且节点间的耦合是不确定的.通过设计自适应控制器,实现了复杂...
19.[期刊]
摘要: 设G=(V,E)为一个无孤立点的图.如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数...
20.[期刊]
摘要: 图的度量维数是图论与组合优化中的一个重要问题.混合度量维数是度量维数的一个变形.给出了平面图γ_(n)的一个混合度量生成集,得到了平面图γ_(n)的混合度量维...
1.[会议]
摘要: 近年来,随着复杂网络演化模型的深入研究,研究的焦点已从全局结构转移到了局部结构,其中,网络的集团度及其分布受到了广泛关注.实证研究表明,大量真实网络具有幂律的...
2.[会议]
摘要: "四种颜色就够了!",即任何平面图都是4可着色的.为了获得平面图的四色着色方案,经归纳、综合,提出了二类四色着色方法,即"降阶法"和"降度法".二个例子验证了...
3.[会议]
摘要: 基于Cn×P3,Cn×P11图的边-平衡指数集,利用多种组合设计技巧,找出对一切自然数m和n的有效分类,研究了无限路等圈嵌套图Cn×Pm的边-平衡指数集问题,...
4.[会议]
摘要: 本文以模糊环境下的最小权顶点覆盖问题为例,研究不确定环境下最小权顶点覆盖问题的个体阈值约束特性,对基于个体阈值约束情形下的模糊最小权顶点覆盖问题进行研究.首先...
5.[会议]
摘要: 1941年,Tur'an提出了著名的Tur'an定理.1965年,Motzkin和Straus建立了一个图的最大团和拉格朗日之间的一个显著的联系.这个联系和扩...
6.[会议]
摘要: 对已有的网络计划资源均衡优化的前提条件进行了分析,提出了作业可中断和资源强度可变化的网络计划资源均衡优化问题,并将它俩进行集成优化,简化了前提条件的网络计划资...
7.[会议]
摘要: 文章对现有完全三部图K(n,n,n+4)色唯一性的判定条件进行了改进,得到当n≥6时,完全三部图K(n,n,n+4)是色唯一的.
8.[会议]
摘要: 利用圈的连2距k着色计数的结论研究有公共顶点的圈的连2距k着色计数问题,得到有一个、两个公共顶点的圈的连2距k着色计数公式.
9.[会议]
摘要: 以R语言中的复杂网络处理包igraph为工具,基于语义相似性算法构建论文相似网络,采用随机游走法、标签传播法、最大模块度法、边介数法等4种代表性网络聚类算法对...
10.[会议]
基于阵面推进和保形Delaunay三角化的约束非结构网格生成方法
摘要: 本文设计了一个保边界非结构四面体网格生成方法,该方法充分结合了阵面推进法保持边界剖分的优势和保形Delaunay方法对任何复杂表面均能够实现恢复边界形状的特点...
11.[会议]
摘要: 引入着色赋时Petri 网(CTPN )分别建立了运煤专线列车在区间运行、车站联锁控制系统的仿真模型,并在此基础上对作业复杂的装车站建立Petri 网模型。解...
12.[会议]
摘要: 本文应用复杂网络理论,研究了科研合作网络的群体涌现行为.通过对科研合作网络进行分析,建立了一个作者科研合作网络模型.基于网络理论模型,应用实证数据,研究了期刊...
13.[会议]
摘要: 首先,介绍了描述复杂网络系统度关联性的统计量、度关联系数和平均最小邻居度.然后,利用加权线性最小二乘拟合法对平均最小邻居度进行了分析,找到了两个统计量之间的定...
14.[会议]
摘要: 本文讨论了现代数学的一种新的建模方法--网络建模.文章给出了这种新的建模方法产生的科学背景,分析了这种建模方式与以往建模的不同特色,总结了所建模型的主要特点....
15.[会议]
摘要: 为了探索加权网络中无标度现象的形成机制,本文提出了一个具有五个操作步的的加权网络演化模型:偏好加点,边权的增加和减少,固有点强的增加和减少.我们利用平均场方法...
16.[会议]
摘要: 研究具有Leader-Follower结构的异构多无人机网络化系统的可观性问题及其与通信拓扑之间的关系.基于同构网络的一致性分散化协调思想建立了异构多飞行器网...
17.[会议]
摘要: 本文通过引入网络分析图研究三节点酶网络相互作用的适应性情况。指出具有适应性的网络必定在其输出节点或输出节点的上游节点存在正跳和负跳的输入信号,能使输出节点所有...
18.[会议]
摘要: 本文首先从无标度网络构造方式的区别开始,讨论了网络在不同结构下的同步性和鲁棒性;随后,讨论了传染病在无标度网络上的传染病阈值,以及在各种不同免疫的条件下阈值的...
19.[会议]
摘要: 在已知的"四色着色方案乙"的基础上,利用"多层次二色交换法",通过在三种"二色子图对"内的六个层次的二色交换,求出了"一个25阶最大平面图"GM25的,含12...
20.[会议]
摘要: 为了准确描述网络的团聚系数,研究具有集聚连接和偏好连接两种连接的复杂网络演化,即加一个点带两条边的网络演化中,边的连接分别采用集聚连接和度偏好连接的方式,推证...
1.[学位]
摘要: 自然界中普遍存在着分数维的现象,随着分数阶微积分的研究结果愈加丰富,近年来,对分数阶系统的理论研究在自然学科的各个领域中也越来越受到重视。由于分数阶非线性系统...
2.[学位]
摘要: 演化博弈理论为解释普遍存在的合作现象提供了一个强有力的理论框架,且与复杂网络一起构成了解释合作涌现的机制之一—网络互惠。基于上述背景,本文对复杂网络上基于期望...
3.[学位]
摘要: 现实中存在的各种复杂系统如通信系统、电力系统、社交系统等都可以由复杂网络抽象表示。由于网络拓扑和功能的差异性,节点在网络中发挥的影响力各不相同。如何定量分析并...
4.[学位]
摘要: 近年来,多智能体系统的协同控制受到了越来越多研究者的关注。不同于传统的集中式控制,分布式协同控制由于具有更好的鲁棒性、灵活性以及自适性,而被广泛应用于军事、农...
5.[学位]
摘要: 随着我国交通强国战略的推进和铁路网络规模的进一步扩大,枢纽新建和扩能改造工程的需求急剧增大,铁路枢纽的设计也愈发大型化和综合化,这对铁路枢纽的施工组织提出了更...
6.[学位]
摘要: 本文主要研究零因子图和模糊图的性质及其应用,在第2章,带有最小元0的有限拟序集Q的零因子图Γ(Q)和其线图L(Γ(Q))的一些图论性质被研究,首先,我们提出了...
7.[学位]
摘要: 确定图的Ramsey数一直以来是图论中的研究难点和热点.Burr[10]给出了连通图G与图H的Ramsey数R(G, H)的一般下界:当G的顶点数v(G)≥s...
8.[学位]
摘要: 传染病是由各种病原体引起的能在人与人、动物与动物或人与动物之间相互传播的一类疾病。它不仅危害个人的健康和生存,而且也会给整个社会带来巨大的经济负担。近年来,随...
9.[学位]
摘要: 影响力最大化问题是复杂网络研究的热点问题之一,对于理解网络信息的传播机制并进而控制关键信息的传播具有重要意义。近年来基于渗流理论的影响力最大化节点识别问题引起...
10.[学位]
摘要: 随着复杂网络研究的深入发展和研究领域的不断拓展,将复杂的系统抽象成复杂网络来研究,建立系统模型再结合复杂网络系统理论研究具体问题,已成为研究复杂系统的重要方法...
11.[学位]
摘要: 网络科学作为一门新生学科得到了快速发展,链路预测是网络科学领域中的一个重要课题,它研究根据已有网络拓扑结构及节点属性等信息来发现网络中存在但未知的连边或预测现...
12.[学位]
摘要: 图G的Wiener指数定义为G中所有点对的距离和。最近Wiener指数的概念被推广到非强连通有向图中,这一推广可被应用于大规模有向网络的分析。图G的定向是对G...
13.[学位]
摘要: 对分子图的拓扑指数的研究是化学图论中的一个重要课题,其成果主要应用于研究化学中分子结构的性质。本文研究的是一种较受学者关注的拓扑指数—Harary指数,在给定...
14.[学位]
摘要: 图的广义和连通指数作为新提出的一类分子拓扑指数,在QSPR/QSAR中有很大的应用价值.树图、圈图、仙人掌图的极值问题已取得很多结果,本文主要研究三圈图及具有...
15.[学位]
摘要:
图的Wiener指数是拓扑指数,是一个基于距离的分子图的拓扑不变量,在数学化学领域有广泛应用.本文主要研究蒲公英图和双星图的Wiener指数逆区间问题.
16.[学位]
摘要:
一个连通图G的所有的点对的距离之和称为Wiener指数,其距离的倒数之和称为Harary指数.
本文的主要内容有:
第一章,首先介绍了图论...
17.[学位]
摘要: 本文中不加特殊说明,所有图都是有限简单图.分别用V(G),E(G),△(G)和δ(G)来表示图的点集,边集,最大度和最小度.本文主要研究与四色猜想和图的非正则...