最长圈

作品数：68被引量：36H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：谭明术李国君李建平刘振宏田永成更多>>
相关机构：山东大学东北工学院云南大学山东师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山西省青年科技研究基金山东省自然科学基金广西师范大学青年科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
边赋权简单图最长圈问题研究
《重庆理工大学学报（自然科学）》2021年第9期220-226,共7页张智微 李鹏 
国家自然科学基金项目(11701059)。
最长圈问题是图论中重要的研究课题,它起源于汉密尔顿圈问题。边赋权图是边上赋正值的图。边赋权图的最长圈,是指所有边权值之和最大的圈。图论中有个著名猜想,即2连通弦图所有最长圈都经过同1个顶点。该猜想与边赋权区间图的最长圈问...
关键词：最长圈问题 边赋权图 简单图 
强4-连通图的可收缩边
《广西师范学院学报（自然科学版）》2017年第4期30-35,共6页董宁 莫芬梅 陈碧楠 
国家自然科学基金(11401119)
该文主要研究强4—连通图G上的可去边的数目,证明了强4-连通图G的任何一个生成树T上至少有3条可收缩边.进一步证明了除了一个特殊图外强4-连通的任意最长圈C上至少有5条可收缩边.有例子表明该文的结果是最好可能的.
关键词：强4-连通图 生成树 最长圈 可收缩边 
5-连通图最长圈上可收缩边的分布
《广西师范学院学报（自然科学版）》2016年第4期14-18,共5页刘希 邓天炎 覃城阜 
国家自然科学基金项目(11401119);广西科技开发项目(19905-2-13)
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的...
关键词：连通图 最长圈 可收缩边 断片 
4连通图中最长圈上的可去边
《厦门大学学报（自然科学版）》2016年第4期550-553,共4页徐丽琼 
国家自然科学基金(11301217);福建省自然科学基金(2013J01014);福建省高等学校新世纪优秀人才(JA14168)
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条...
关键词：4连通图 可去边 边点割原子 
韧度的变量以及路和圈的长度（英文）
《苏州科技学院学报（自然科学版）》2016年第1期11-16,共6页高炜 
国家自然科学基金资助项目(11401519)
一般地,计算机网络用图来表示,其中顶点表示站点,边表示站点之间的通道。韧度和它的变量用来衡量网络的易受攻击性。对于无向简单图G,韧度的变量定义为τ(G) =min﹛|S|/ω(G-S)-1ω(G-S)≥2﹜若G不是完全图;τ(G)=∞若G是完全图。文中...
关键词：图 韧度 韧度的变量 最长路 最长圈 
k-连通图中最长圈上可收缩边的数目被引量：1
《山东大学学报（理学版）》2015年第10期27-31,共5页王珊珊 齐恩凤 
国家自然科学基金资助项目(11471193)
给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k/2」+1的k-连通图中最长圈上至少有3条可收缩边;更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6条可收缩边。
关键词：K-连通图 可收缩边 最长圈 哈密顿圈 
5-连通图的可收缩边的分布
《山东科学》2014年第5期103-105,共3页王振刚 齐恩凤 
图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。
关键词：5-连通 可收缩边 最长圈 
某些7-连通图最长圈上的可收缩边
《太原师范学院学报（自然科学版）》2013年第3期47-48,52,共3页崔燕飞 王世英 
国家自然科学基金(61070229);教育部博士点基金(博导类)资助项目(20111401110005)
给出某些7-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些7-连通图的某些最长圈上至少有2条可收缩边.
关键词：连通度 可收缩边 断片 端片 
二部竞赛图中的最长圈问题
《甘肃联合大学学报（自然科学版）》2011年第4期28-30,共3页唐静 赵美利 
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n）条件且强连通,则T（p,q）包含一条长至少为2 min{n＋1,p,q}的圈...
关键词：有向图 竞赛图 强连通 HAMILTON圈 
二部竞赛图中的最长圈问题
《长春工业大学学报》2011年第3期300-302,共3页雷万鹏 刘凌晨 韩静 
山西大学商务学院科研基金项目资助项目(LX2010034)
证明了以下结论:对于一个p×q阶二部竞赛图T,如果T(p,q)满足L(n)条件且强连通,则T包含一条长至少为2min{n+1,p,q}的圈,除非T同构于一类特殊的图族。
关键词：二部竞赛图 强连通 同构 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部