完全图

作品数:527被引量:523H指数:9
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:侴万禧张忠辅李晓毅李敬文田双亮更多>>
相关机构:安徽理工大学河北师范大学兰州交通大学西北师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金河北省自然科学基金江西省自然科学基金安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
路和完全图的乘积图的广义染色数
《应用数学进展》2025年第3期216-219,共4页李达磊 
本文讨论的是路与完全图的乘积图,我们给出了路与完全图的乘积图的一个线性序,并且在该线性序下分别给出了路与完全图的直积图、笛卡尔积图以及强积图的广义染色数上界。This article discusses the product graph of a path and comple...
关键词:笛卡尔积 直积 强积 广义染色数 
二部图与完全图的乘积图的线性荫度
《应用数学进展》2025年第3期258-263,共6页于晓晴 
1970年,Harary首次提出了图的线性荫度这一重要概念。在图论的范畴中,图的线性荫度是指把图G的边集进行划分,分解成为若干个边互不相交的线性森林时,所需线性森林的最少数目。线性森林即每一个连通分支都是路的森林。本文聚焦于二部图...
关键词:线性荫度猜想 笛卡尔积图 直积图 乘积图 
由完全图对换生成的凯莱图的子结构分析
《运筹学学报(中英文)》2024年第4期135-142,共8页胡晓敏 张淑蓉 曹婕 杨卫华 
国家自然科学基金(No.12001394);山西省自然科学基金(Nos.202103021224058,202203021212484)。
关于网络子结构可靠性的研究,对高性能计算机系统的设计和研发有着重要的参考价值,同时为系统维护提供理论依据。本文从概率故障模型的方法得出了由完全图对换生成的凯莱图的子结构可靠性的上界和下界,并对理论结果进行了有效性分析。
关键词:子结构可靠性 概率故障模型 凯莱图 
几类图的A<sub>α</sub>-能量
《应用数学进展》2024年第10期4580-4590,共11页黄梦琪 买吐肉孜·买司地克 
2017年Nikiforov提出的Aα-矩阵是A矩阵和Q矩阵的一般形式,由于Aα-矩阵的结果随着参数的变化而变化,Aα-矩阵具备很多A矩阵和Q矩阵没有的性质。本文计算了完全图,完全二部图,完全等多部图,友谊图,风车图的Aα-特征值和能量,并给出删除...
关键词:Aα-能量 完全图 完全二部图 完全等多部图 友谊图 风车图 
具有最大Aα-特征值的符号完全图
《河南师范大学学报(自然科学版)》2024年第4期80-86,共7页张林 李丹 
国家自然科学基金(12361071,11901498);新疆维吾尔自治区高校科研计划自然科学重点项目(XJEDU2021I001).
符号图Σ=(G,σ)由它的底图G=(V,E)与符号函数σ∶E→{-1,1}组成.设α∈[0,1],Belardo定义符号图Aα-矩阵为:A_(α)(Σ)=αD(G)+(1-α)A(Σ),其中A(Σ)是符号图Σ的邻接矩阵,D(G)是G的度对角矩阵.设K n表示n阶完全图,T表示树.设(K_(n),H...
关键词:符号图 完全图 最大特征值 
完全图高阶关系驱动的链接预测被引量:2
《计算机研究与发展》2024年第7期1825-1835,共11页张惠鹃 黄钦阳 胡诗彦 杨青 张敬伟 
国家自然科学基金项目(62267002,62167002,61862013);广西重点研发计划项目(桂科AB22080047);广西可信软件重点实验室主任基金重点课题(KX202317);广西自动检测技术与仪器重点实验室主任基金课题(YQ21102)。
图卷积网络(graph convolutional network,GCN)因其在处理图数据方面的独特优势而被广泛应用于推荐系统中,它通过利用图中节点之间的依赖关系传播节点属性信息,极大地提高了节点表示的准确度从而提升推荐性能.然而现有基于GCN的推荐方...
关键词:推荐系统 链接预测 完全图 高阶关系 关联关系 
特殊图的完美双罗马控制数
《安庆师范大学学报(自然科学版)》2024年第2期26-33,共8页张宁 叶淼林 谢欣宇 
国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽高校自然科学研究重点项目(KJ2021A0650);省级研究生线下示范课程(2022xxsfkc038);校级研究生线下课程(2021aqnuxxkc03)。
基于双罗马控制理论,Ayotunde于2020年首次提出了完美双罗马控制的定义,并建立了双罗马控制数和完美双罗马控制数间的联系。本文利用双罗马控制数和完美双罗马控制数间的大小关系,首先确定了强积图P_(2)■P_(n)、P_(3)■P_(n)、格子图P_...
关键词:强积图 格子图 完全图的刺图 完美双罗马控制 完美双罗马控制数 
一类基于完全图Kn与不定方程的竞赛组合问题的方法研究
《中学数学教学》2024年第3期92-93,共2页王千禧 
有一类常见组合类题目常常困扰着我们,这类题目往往限定在n个元素中,先给出总体这n个元素某种性质的上界估计,再给出其中一部分元素的某个下限估计或者某个特定性质,利用这种“两边夹”的性质来确定出总体的某种性质或者是给予总体的某...
关键词:高中数学竞赛 不定方程 组合数学 图论 数论 
路和完全图的乘积图的线性荫度
《应用数学进展》2024年第4期1494-1499,共6页易思梦 
1970年,Harary提出了图的线性荫度概念,它指的是把图G的边集分解成边不交的线性森林的最少数目。线性森林是指每个连通分支都是路的森林。本文通过对路和完全图的笛卡尔积图、直积图进行边分解,证明了路和完全图的笛卡尔积图、直积图符...
关键词:线性荫度猜想 乘积图 笛卡尔积图 直积图 
完全图拉普拉斯比率的研究
《理论数学》2024年第4期250-261,共12页董香帅 
Brualdi等人给出了图的拉普拉斯比率 π(G) 的定义,即树 G 的拉普拉斯矩阵积和式与其所有顶点 度的乘积。 Brualdi 和 Goldwasser 系统地研究了树的拉普拉斯比率的性质。 这篇文章是对完全 图删除 1-3 条边的拉普拉斯比率的研究。
关键词:完全图 拉普拉斯矩阵 积和式 拉普拉斯比率 
检索报告 对象比较 聚类工具 使用帮助 返回顶部