期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到17,628篇文章
< 1 2 … 250 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于最省刻度尺构造极小优美图的图论方法
1
作者 唐保祥 任韩 《厦门大学学报（自然科学版）》 CAS CSCD 2024年第2期339-344,共6页
[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a... [目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a_(1)<a_(2)<…<a_(m)=n,使得任意整数s(0≤s≤n)均可表示成该集合中两个元素的差a_(j)-a_(i),则称{a_(i)}为n上的受限差基.根据极小优美图和受限差基的定义,将极小优美图问题等效为最省刻度尺问题进而得到极小优美图的构造方法.[结果]由n≥5时K n不是优美图和n≥1时图K 4+K n,n是优美图的结论,得到了边数是6至82的极小优美图顶点数的上下界;用构造方法给出了图K_(3)∨K 1,3,n-3 e,K_(3,n)∨K_(3-e)和K_(2,3,n)∨K_(3)-7e的优美标号,从而证明了这三类图都是优美图,并且当0≤n≤9时,K_(3)∨K_(1,3,,n)-3 e和K_(2,3,n)∨K_(3)-7e都是极小优美图,当0≤n≤8时,K_(3,n)∨K_(3-e)都是极小优美图,由此给出了29组最省刻度尺的刻度值.[结论]最省刻度尺可以为构造极小优美图提供新的研究思路. 展开更多
关键词 最省刻度尺 优美图 联图 极小优美图 优美标号
下载PDF
广义θ-图和广义梅花图φ的奇异性
2
作者 马海成 攸晓杰 《吉林大学学报（理学版）》 CAS 2024年第1期7-12,共6页
利用奇异图的邻接矩阵行列式等于零的方法讨论广义θ-图和广义梅花图φ的奇异性,分别给出广义θ-图θ(a_(1),a_(2),…,a_(k))和广义梅花图φ(a_(1),a_(2),…,a_(k))是奇异图的充分必要条件,并计算这两类图中奇异图发生的概率值.
关键词 邻接矩阵 奇异图 零度 概率
下载PDF
非平衡符号双圈图的拉普拉斯谱半径的排序
3
作者 李德明 王洁 《首都师范大学学报（自然科学版）》 2024年第1期3-8,共6页
研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。
关键词 非平衡符号图 双圈图 谱半径 拉普拉斯矩阵 特征多项式
下载PDF
双层耦合振子电网的弹性能力分析
4
作者 王力梅 李金悦 《河北师范大学学报（自然科学版）》 CAS 2024年第1期36-40,共5页
基于简化的二阶耦合振子模型,考虑网络的权重特征,构建了双层耦合振子电网的物理模型,并从能量流的角度分析了电网面向不同属性的输电线失效时的网络弹性能力.以一个2层电网为研究对象进行数值模拟,结果表明,异质传输线失效时,网络弹性... 基于简化的二阶耦合振子模型,考虑网络的权重特征,构建了双层耦合振子电网的物理模型,并从能量流的角度分析了电网面向不同属性的输电线失效时的网络弹性能力.以一个2层电网为研究对象进行数值模拟,结果表明,异质传输线失效时,网络弹性能力较弱;同质传输线失效时,网络弹性能力较强. 展开更多
关键词 加权电网 级联失效 弹性能力
下载PDF
几类特殊树的无矛盾连通数与最小深度
5
作者 严政 邓语馨 慈永鑫 《长江大学学报（自然科学版）》 2024年第2期110-114,共5页
在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度... 在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度是研究树的无矛盾连通数行之有效的研究方法。研究了几类特殊树的无矛盾连通数与最小深度,刻画了最小深度与无矛盾连通数相等的树。首先,证明了如果n阶树T满足Δ(T)≥n/2,则cfc(T)=D(T)=Δ(T);其次,研究几类特殊树的最小深度与无矛盾连通数并给出了它们的界;最后,在树的最大度和阶已知的情形下,利用最小深度与阶的关系给出最小深度与无矛盾连通数的值。 展开更多
关键词 连通图 最小深度 边无矛盾染色 无矛盾连通数
下载PDF
一类仙人掌图的星边染色
6
作者 红霞 张素萍 《海南大学学报（自然科学版）》 CAS 2024年第1期1-7,共7页
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)&... 图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)·C_(m)(n≥3,m≥3)的星边色数,从而推广已知结果. 展开更多
关键词 仙人掌图 星边染色 星边色数
下载PDF
基于节点相似性的二阶链路预测方法
7
作者 刘臣 王嘉宾 《软件导刊》 2024年第1期97-102,共6页
复杂网络中基于节点相似性的链路预测算法通常根据两个节点之间的相似度,预测节点对之间是否存在链路。提出基于节点相似性的二阶链路预测方法,判别节点对之间是否存在未连接的节点,并补全节点对之间的二阶链路。同时,提出二阶链路预测... 复杂网络中基于节点相似性的链路预测算法通常根据两个节点之间的相似度,预测节点对之间是否存在链路。提出基于节点相似性的二阶链路预测方法,判别节点对之间是否存在未连接的节点,并补全节点对之间的二阶链路。同时,提出二阶链路预测指标,计算已知节点与其他并不存在链路的节点之间的相似性,并构建二阶可达网络保留原始网络中的二阶链路信息。实验结果表明,该方法能够在真实的网络数据中找到节点对之间的缺失节点,并补全可能存在的二阶链路。不同的链路预测指标在4个不同网络中的性能表现有所不同,所有实验中的最佳精确率达83.7%。 展开更多
关键词 复杂网络 二阶链路预测 可达网络 相似性指标 公共近邻
下载PDF
随机Lur’e时滞网络的指数同步与脉冲控制
8
作者 孔纬升 汤泽 +1 位作者 王艳 纪志成 《控制理论与应用》 EI CAS CSCD 2024年第1期127-135,共9页
本文研究了一类具有不对称耦合和时变时滞随机Lur’e动态网络的全局指数同步问题.为了使网络中的所有Lur’e系统达到同步,文章提出了一种实用的脉冲控制策略,利用平均脉冲间隔概念、Perron-Frobenius定理、比较原理、参数变分法和无参... 本文研究了一类具有不对称耦合和时变时滞随机Lur’e动态网络的全局指数同步问题.为了使网络中的所有Lur’e系统达到同步,文章提出了一种实用的脉冲控制策略,利用平均脉冲间隔概念、Perron-Frobenius定理、比较原理、参数变分法和无参照系统策略,给出了保证网络实现全局指数同步的充分条件.基于脉冲信号既能促进网络群聚行为同时也可能阻碍网络同步这一事实,本文分别讨论了积极脉冲效应和消极脉冲效应作用下网络实现同步的判定方法,同时给出了不同脉冲效应作用下网络的收敛速度.提供了数值仿真证明主要结果和控制策略的有效性. 展开更多
关键词 全局指数同步 Lur’e网络 脉冲控制 无参照系统策略 比较原理
下载PDF
具有层级结构集体影响力的多数投票模型
9
作者 陈奕多 韵雨婷 +1 位作者 关剑月 吴枝喜 《物理学报》 SCIE EI CSCD 2024年第2期38-48,共11页
多数投票模型是观点动力学研究中的常用模型,本文在多数投票模型的基础上引入了具有层级结构的集体影响力,以节点周边层级结构上的节点的度衡量中心节点的观点权重,即为集体影响力参数.通过蒙特卡罗模拟,研究了具有集体影响力的多数投... 多数投票模型是观点动力学研究中的常用模型,本文在多数投票模型的基础上引入了具有层级结构的集体影响力,以节点周边层级结构上的节点的度衡量中心节点的观点权重,即为集体影响力参数.通过蒙特卡罗模拟,研究了具有集体影响力的多数投票模型在ER(Erdos and Rényi)随机网络与无标度网络上观点的演化,发现系统观点均出现了有序-无序相变,且相比原始多数投票模型更容易趋于无序,即相变临界点更小.原因是考虑具有层级结构的集体影响力时,系统的集体影响力参数值整体减小,且分布数目随着参数值的增大而减少,呈“长尾”趋势,占少数的高影响力个体使周围节点的观点产生跟随现象,随着噪声参数的增大,当少数的高影响力个体趋于无序时,整个系统也会趋于无序,即系统更容易达到无序状态.最后通过有限尺寸标度法,发现无论在ER随机网络或在无标度网络中,具有集体影响力的多数投票模型的相变均为Ising模型普适类. 展开更多
关键词 多数投票模型 集体影响力 复杂网络 相变
下载PDF
关于一些特殊图类的弱控制多项式的研究
10
作者 刘慧灵 边红 +1 位作者 于海征 魏丽娜 《四川师范大学学报（自然科学版）》 CAS 2024年第1期60-66,共7页
研究一些特殊图类的弱控制多项式.令图G=(V(G),E(G))是一个简单连通图,若对任意v∈V(G),存在u∈V(G),使得uv∈E(G)且d(u)≥d(v)成立,则称v弱控制u.设W(G)?V(G),如果对任意u∈V(G)W(G),存在v∈W(G),使得v弱控制u,则称W(G)为图G的一个弱... 研究一些特殊图类的弱控制多项式.令图G=(V(G),E(G))是一个简单连通图,若对任意v∈V(G),存在u∈V(G),使得uv∈E(G)且d(u)≥d(v)成立,则称v弱控制u.设W(G)?V(G),如果对任意u∈V(G)W(G),存在v∈W(G),使得v弱控制u,则称W(G)为图G的一个弱控制集.含点数最少的弱控制集称为最小弱控制集,最小弱控制集中所包含点的个数称为图G的弱控制数,记为γwd(G).图G的弱控制多项式为WD(G,x)=nΣj=γwd(G)Wd(G,j)x印j,其中Wd(G,j)表示图G中阶为j的弱控制集的个数. 展开更多
关键词 控制集 弱控制集 弱控制数 控制多项式 弱控制多项式
下载PDF
λ_(3)-最优连通混合Cayley图
11
作者 陈来焕 孟吉翔 刘凤霞 《高校应用数学学报（A辑）》 2024年第1期114-120,共7页
对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λ_(k)(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ_(3)-最优性.
关键词 混合Cayley图 限制性边连通度 原子 最优性
下载PDF
识别高阶网络传播中最有影响力的节点
12
作者 李江 刘影 +1 位作者 王伟 周涛 《物理学报》 SCIE EI CAS CSCD 2024年第4期314-323,共10页
识别网络传播中最有影响力的节点是控制传播速度和范围的重要步骤,有助于加速有益信息扩散,抑制流行病、谣言和虚假信息的传播等.已有研究主要基于描述点对交互的低阶复杂网络.然而,现实中个体间的交互不仅发生在点对之间,也发生在3个... 识别网络传播中最有影响力的节点是控制传播速度和范围的重要步骤,有助于加速有益信息扩散,抑制流行病、谣言和虚假信息的传播等.已有研究主要基于描述点对交互的低阶复杂网络.然而,现实中个体间的交互不仅发生在点对之间,也发生在3个及以上节点形成的群体中.群体交互可利用高阶网络来刻画,如单纯复形与超图.本文研究单纯复形上最有影响力的传播者识别方法.首先,提出单纯复形上易感-感染-恢复(SIR)微观马尔可夫链方程组,定量刻画单纯复形上的疾病传播动力学.接下来利用微观马尔可夫链方程组计算传播动力学中节点被感染的概率.基于网络结构与传播过程,定义节点的传播中心性,用于排序节点传播影响力.在两类合成单纯复形与4个真实单纯复形上的仿真结果表明,相比于现有高阶网络中心性和复杂网络中最优的中心性指标,本文提出的传播中心性能更准确地识别高阶网络中最有影响力的传播者. 展开更多
关键词 高阶网络 单纯复形 节点影响力排序 微观马尔可夫链 复杂网络
下载PDF
可交换图的一些注记 被引量：1
13
作者 吴寒 刘奋进 +2 位作者 尚凡琦 周艳红 阮昊桐 《浙江大学学报（理学版）》 CAS CSCD 2024年第2期172-177,共6页
如果存在一种顶点标号,使得2个简单图的邻接矩阵可交换,则称2个简单图可交换。首先,从图的Perron向量、主特征值数量、正则性三方面给出了可交换图的必要条件。然后,借助矩阵的克罗内克积、图的笛卡尔积及循环矩阵,构造了新的可交换图... 如果存在一种顶点标号,使得2个简单图的邻接矩阵可交换,则称2个简单图可交换。首先,从图的Perron向量、主特征值数量、正则性三方面给出了可交换图的必要条件。然后,借助矩阵的克罗内克积、图的笛卡尔积及循环矩阵,构造了新的可交换图。最后,将一个邻接矩阵表示为另一个特征值互异的邻接矩阵的矩阵多项式,给出了2种算法,并比较了二者的优劣。可交换图存在公共的特征向量,对图谱理论研究具有重要意义。 展开更多
关键词 可交换图 正则图 循环图 克罗内克积 笛卡尔积
下载PDF
基于高阶信息的网络相似性比较方法
14
作者 陈浩宇 徐涛 +2 位作者 刘闯 张子柯 詹秀秀 《物理学报》 SCIE EI CAS CSCD 2024年第3期346-356,共11页
量化复杂网络之间的结构相似性是网络科学中一个基本且具有挑战性的问题,在医学、社会学等多个领域发挥了至关重要的作用.传统的网络比较方法通常基于简单的结构特征,例如节点度分布、最短路径长度等,这些方法可能无法充分捕捉网络的全... 量化复杂网络之间的结构相似性是网络科学中一个基本且具有挑战性的问题,在医学、社会学等多个领域发挥了至关重要的作用.传统的网络比较方法通常基于简单的结构特征,例如节点度分布、最短路径长度等,这些方法可能无法充分捕捉网络的全局结构信息,导致得到的网络相似性不精准.本文提出了一种基于高阶信息的网络相似性比较方法,该方法同时考虑了网络的全局结构和局部结构.具体而言,通过构建网络节点的高阶聚类系数分布和节点间距离分布,并利用基于这两个分布的Jensen-Shannon散度来量化网络之间的相似性.实验结果表明,相较于其他基线方法,本文提出的方法不仅能高效地比较不同网络的相似性,且在对真实网络进行扰动的过程中也表现出鲁棒性. 展开更多
关键词 网络相似性 高阶聚类系数 距离分布
下载PDF
二维四角网格图的反馈数上界的改进
15
作者 苏雪丽 李晓辉 刘岩 《运筹学学报（中英文）》 CSCD 2024年第1期153-158,共6页
设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进... 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。 展开更多
关键词 二维四角网格图 反馈点集 反馈数 无圈子图
下载PDF
一类仙人掌图的D(2)-点可区别全染色
16
作者 汪银芳 李沐春 王国兴 《吉林大学学报（理学版）》 CAS 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
下载PDF
F_(m)、P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色研究
17
作者 西日尼阿依·努尔麦麦提 刘凤霞 《四川师范大学学报（自然科学版）》 CAS 2024年第2期269-274,共6页
给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r... 给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r-hued染色数是最小正整数k,使得图G具有(k,r)-染色,用χr(G)来表示.主要讨论F_(m),P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色数. 展开更多
关键词 (k r)-染色 r-hued色数 corona乘积图
下载PDF
两图运算后Sombor指数的上界
18
作者 符惠芬 梅银珍 《中北大学学报（自然科学版）》 CAS 2024年第1期44-49,共6页
Sombor指数是基于顶点度引入的一种新的化学拓扑指数。本文研究了两个有限简单的连通图经过连接运算、笛卡尔积运算、冠运算、字典序积运算、对称差运算后的Sombor指数,并且刻画了其极图。首先,对每种运算后表达式的边进行了分类。然后... Sombor指数是基于顶点度引入的一种新的化学拓扑指数。本文研究了两个有限简单的连通图经过连接运算、笛卡尔积运算、冠运算、字典序积运算、对称差运算后的Sombor指数,并且刻画了其极图。首先,对每种运算后表达式的边进行了分类。然后,利用顶点的最大度并结合不等式放缩,给出了各运算图Sombor指数上界的估值不等式。最后,证明了取得Sombor指数上界的条件为两图都是正则图。 展开更多
关键词 Sombor指数的上界 连接运算 笛卡尔积运算 冠运算 字典序积运算 对称差运算
下载PDF
路与广义Petersen图的直积图的Wiener指数
19
作者 白明鹭 田应智 《新疆大学学报（自然科学版中英文）》 CAS 2024年第2期218-227,共10页
图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最... 图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P(m,3)的直积图的Wiener指数. 展开更多
关键词 WIENER指数 直积 路 广义PETERSEN图
下载PDF
具有n-4个悬挂点的双圈补图的最小特征值的下界
20
作者 周恋恋 刘康 孟吉翔 《新疆大学学报（自然科学版）（中英文）》 CAS 2024年第1期20-26,36,共8页
图的最小特征值作为刻画图结构性质的参数具有重要的研究意义,且相比于谱半径,图的最小特征值研究较少.在补图简单无向且连通的情况下,通过运用相关知识分析,在有n-4个悬挂点的n阶双圈图集中刻画了最小邻接特征值的下界.
关键词 补图 双圈图 最小特征值 下界
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 250 下一页 到第 页
使用帮助 返回顶部