搜索到86篇“ 仙人掌图“的相关文章
- 仙人掌图的度量维度理论研究
- 图的度量维度是图论中非常重要的优化问题,在社交网络分析、通信网络优化、医学图像网络处理等领域具有广泛的应用。通过对图的度量维度进行分析,有助于对图的结构和特性有更深入的认识,从而为问题求解和决策提供有力支持。图的度量维度...
- 彭少翔
- 关键词：图论仙人掌图
- 仙人掌图的m-步竞争数
- 2024年
- 有向图D的m-步竞争图G是一个无向图,G与D具有相同的顶点集,若在G中顶点x和y相邻,当且仅当存在一个顶点a,在D中同时有从x到a和从y到a的长为m的有向路径.对于任意的无向图G,G与足够多的孤立顶点的并可以作为一个无圈有向图的m-步竞争图,则G的m-步竞争数是指满足条件的所添加的最小的孤立顶点的个数.本文主要研究了仙人掌图的m≥1-步竞争数.
- 王晓怡邓波
- 关键词：有向图仙人掌图
- 仙人掌图和卡氏积图的连通包数被引量：1
- 2024年
- 测地线的概念起源于几何学、拓扑学及函数分析中的凸集理论,它在选址问题、网络设计及控制理论等方面有重要意义。在图论中定义了凸性后,测地线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参数。图的连通包数是定义在图中测地线上的一个参数。针对计算图的连通包数问题,本研究用组合分析法确定了仙人掌图C_(n)·C_(n)及卡氏积图P_(m)×K_(2)、P_(m)×C_(3)、P_(2)×C_(n)的连通包数,其中m≥2,n≥3,P_(m)是长度为m-1的路,C_(n)是长度为n的圈。
- 贾倩琼陈春霖秦文文马儇龙
- 关键词：凸集仙人掌图卡氏积
- 一类仙人掌图的星边染色
- 2024年
- 图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)·C_(m)(n≥3,m≥3)的星边色数,从而推广已知结果.
- 红霞张素萍
- 关键词：仙人掌图星边染色星边色数
- 一类仙人掌图的D(2)-点可区别全染色
- 2024年
- 用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
- 汪银芳李沐春王国兴
- 关键词：仙人掌图
- 给定边数的超仙人掌图的第二大Pareto H-特征值
- 2024年
- 设λ_(2)(H)是超图H的第二大Pareto H-特征值,探讨了超仙人掌图的Pareto H-特征值,特别地,通过刻画超仙人掌的极值图,给出了超仙人掌图的第二大Pareto H-特征值的上界并刻画出了该上界所对应的极值超图.
- 赵亚萍朱忠熏郑李怡谭连生
- 关键词：谱半径
- 仙人掌图和双圈图的广义距离谱半径
- 在图论中,一些与图有关的矩阵已经被广泛研究,最常见的且研究比较深入的矩阵有:关联矩阵、邻接矩阵、距离矩阵和拉普拉斯矩阵等.2013年,Aouchiche和Hansen提出图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的定义...
- 李鹏飞
- 关键词：谱半径仙人掌图双圈图
- 仙人掌图的度偏差指数
- 2022年
- 为了研究图的非正则性,在已提出的度偏差指数s(G)=∑n(i=1)|di-2m/n|(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图。
- 洪文豪汤自凯
- 关键词：仙人掌图极值
- k-仙人掌图的燃烧数
- 图的燃烧是一个重要的课题,是一个确定性的离散时间图过程,它可以解释为社交网络中影响力传播的模型,主要涉及病毒的传播,消息的传播等.图G的燃烧数是燃烧过程中的最小步骤数,已有结论表明,图燃烧问题即使对于树和路森林这两种结构...
- 钟秀雨
- 文献传递
- 与仙人掌图有关的几类图的彩虹连通数及其边度量维数
- 图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的，因此计算具体图的彩虹连通数是有意义的．本文第一部分研究和日冕图有关的几类图的彩虹连通数以及笛卡尔积图的彩虹连通数...
- 郑艳君
- 关键词：笛卡尔积图
- 文献传递
相关作者
- 高玉斌
- 作品数：132被引量：156H指数：7
- 供职机构：中北大学
- 研究主题：本原有向图 本原指数 有向图 SCRAMBLING指数 本原
- 吕宁宁
- 作品数：12被引量：17H指数：3
- 供职机构：安徽新华学院
- 研究主题：仙人掌图 零阶广义RANDIC指数 优美标号 悬挂点 教师
- 陈楠
- 作品数：3被引量：4H指数：1
- 供职机构：安徽大学
- 研究主题：WIENER 极化指数 仙人掌图 英文 互联网时代
- 王杰
- 作品数：22被引量：24H指数：2
- 供职机构：华中师范大学
- 研究主题：仪轨 单元教学设计 单元教学 函数 中职数学
- 薛秀谦
- 作品数：33被引量：230H指数：6
- 供职机构：中国矿业大学理学院
- 研究主题：(G,F)-因子分解 子图 正交 (G,F)-因子 图论
