连通图

作品数：1047被引量：1160H指数：16
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴跃生徐保根王广富苏健基刘彦佩更多>>
相关机构：华东交通大学山东大学广西师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学的实践与认识x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
k-叶子连通图的度基指标充分条件
《数学的实践与认识》2024年第12期244-249,共6页吴红艳 敖国艳 
国家自然科学基金(12261032);内蒙古自治区高等学校科学技术研究项目(NJZY22280,NJZY23050);内蒙古自治区自然科学基金(2024QN01020,2024JQ15)。
判断给定图是否为k-叶子连通的问题是NP-完全的.因此,研究k-叶子连通图的充分条件具有深刻的理论意义.利用Gurgel等人的度序列条件,给出了一个连通图是k-叶子连通的基于度基指标的充分条件,推广了哈密顿连通图上相应的结果.
关键词：哈密顿连通 k-叶子连通 度基指标 
k-边连通图的新充分谱条件被引量：1
《数学的实践与认识》2020年第1期275-278,共4页贾会才 宋宏业 
国家自然科学基金青年项目(11701148,11801144);河南省高等学校重点科研项目(18B110005).
令G是一个简单连通图.如果连通图G被删除少于k条边后仍然保持连通,则称G是k-边连通的.基于图G或补图■的距离谱半径,距离无符号拉普拉斯谱半径,Wiener指数和Harary指数,提供了图G是k-边连通的新充分谱条件,从而建立了图的代数性质与结...
关键词：k-边连通 距离谱半径 距离无符号拉普拉斯谱半径 WIENER指数 Harary指数 
给定割点数的简单连通图的最小EDS极图
《数学的实践与认识》2017年第18期235-238,共4页雷勇 杨丽英 杨爱民 
吕梁学院校内基金(ZRXN201611);吕梁学院教学改革项目(JYYB201410)
图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的...
关键词：距离 割点 EDS 
《若干并图的优美标号》一文的注
《数学的实践与认识》2016年第5期179-185,共7页吴跃生 王广富 徐保根 
国家自然科学基金(11261019;11361024)
指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)^(1/2)∪K_(p,q)是优美图.
关键词：优美标号 非连通图 完全二分图 平衡图 交错图 
特征标次数图是一种连通图的单群
《数学的实践与认识》2014年第24期300-306,共7页梁登峰 
北京工商大学青年教师科研启动基金资助项目(QNJJ2013-24)
对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或~2B_2(q^2),其...
关键词：有限单群 不可约特征标次数素图 连通图 
图的局部k限制边连通性及最优性
《数学的实践与认识》2014年第8期210-217,共8页高敬振 吴芳 
山东省软科学研究计划项目(2013RKB01498);山东省高校科技计划项目(G13L504)
首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件.
关键词：图 局部λk-连通图 局部λk最优图 
若干并图的优美标号被引量：5
《数学的实践与认识》2012年第16期207-212,共6页王涛 闫守峰 李德明 
国家自然科学基金(10201022;10971144);北京市自然科学基金(1102015);中央高校基本科研业务费资助(2011B019)
证明了,对任意大于1的自然数m,n,p,非连通图(■ V ■)∪K_(n,p)是优美图;当k≤p,m=kn+3或m=kn+1时,非连通图(P_2 V ■)∪K_(n,p)是优美图;当p≥2,m=3k+1时,非连通图(P_2 V ■)∪K_(3,p)是优美图;对任意正整数n,p,非连通图(P_1 V P_(2n+...
关键词：图 优美图 优美标号 非连通图 
周长为3的m限制边割连通图被引量：2
《数学的实践与认识》2009年第18期183-185,共3页王经雨 朱铁丹 
国家自然科学基金(10801091)
如果连通图的G存在边割S,使得G-S的每一个连通分支都含有至少m个顶点,则称图G是m限制边连通的.本文刻画了周长为3的m限制边连通图.
关键词：图 周长 边连通性 
连通图拟拉普拉斯矩阵的最大特征值被引量：2
《数学的实践与认识》2009年第7期178-181,共4页郝晓辉 张利军 
国家自然科学基金(60704004)
用代数方法给出了一个关于连通图顶点度数的不等式,并给出了连通图拟拉普拉斯矩阵的最大特征值的几个上界.
关键词：简单图 拟拉普拉斯矩阵 最大特征值 
几类图的支撑树的个数
《数学的实践与认识》2008年第12期107-112,共6页左光纪 
教育部科学技术研究重点项目(205169)
推广了计算图的支撑树个数的递归公式,解释了组合计数原理的用法.用组合技巧和常系数线性递归序列的解法,对n步梯、n-棱柱、Mobius n-棱柱及有关图,找到了计算它们的支撑树的个数的若干公式.
关键词：连通图 支撑树 边的收缩 递推关系 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部