简单连通图

作品数：41被引量：99H指数：6
导出分析报告
相关领域：理学更多>>
相关作者：姚兵董海燕赵诚张忠辅李敬文更多>>
相关机构：山东大学西北师范大学山东师范大学湖南师范大学更多>>
相关期刊：《高校应用数学学报（A辑）》《山东科学》《哈尔滨商业大学学报（自然科学版）》《江苏师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金江苏省教育厅自然科学基金云南省教育厅科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
直径为3的单圈图的极小Hosoya指标
《哈尔滨商业大学学报（自然科学版）》2021年第6期763-768,共6页刘巧云 吴廷增 
国家自然科学基金(No.11971210);青海省自然科学基金面上项目(No.2020-ZJ920);青海民族大学校级项目(No.2021XJGH26);青海民族大学科研创新团队。
图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.
关键词：HOSOYA指标 单圈图 直径 最小 简单连通图 
圈与路的_r-冠图的顶点_(PI)指数被引量：3
《中国科技信息》2017年第21期50-51,共2页吕闯 种艳秋 李文亮 
吉林省科技厅优秀青年人才基金(No.20170520149JH)
设图G=（V,E）为简单连通图,称PIv（G）=∑e=uveE（nu（e｜G）＋nv（e｜G））为图G的顶点PI指数,其中nu（e｜G）表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数。根据圈与路的r一冠图Ir（Cn）与Ir（Pn）的对称性结构特征,研...
关键词：PIV 顶点数 冠图 简单连通图 结构特征 对称性 距离 端点 
给定割点数的简单连通图的最小EDS极图
《数学的实践与认识》2017年第18期235-238,共4页雷勇 杨丽英 杨爱民 
吕梁学院校内基金(ZRXN201611);吕梁学院教学改革项目(JYYB201410)
图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的...
关键词：距离 割点 EDS 
关于图能量上界的注释
《青海师范大学学报（自然科学版）》2014年第2期13-15,共3页王海明 
对一个简单连通图G V(,E)来说,其能量表示为图G V(,E)的邻接矩阵特征值的绝对值之和.在文献[1]中,Kinkar Ch.Das和Seyed A.Mojallal用定点个数、边数、团数以及顶点的最小度数给出了一个图能量的新上界.在计算验证中我们发现一点瑕疵,...
关键词：简单连通图 图能量 图能量的上界 
含k个顶点度为n-1的简单连通图的调和指标
《漳州师范学院学报（自然科学版）》2013年第3期8-11,共4页吕剑波 
闽南师范大学研究生科研立项资助项目(1300-1314)
图G的调和指标H(G)定义为所有边uv所对应的2/d(u)+d(v)之和,其中d(u)为顶点u在G中的度.本文给出了含k个顶点度为n-1的简单连通图的调和指标的极小值并完全刻画了相应的极图.
关键词：O157 5 文献标识码 A 
图谱理论中一些定理的新证明被引量：1
《华侨大学学报（自然科学版）》2012年第4期477-480,共4页汪秋分 宋海洲 
中央高校基本科研业务费专项资金资助项目;华侨大学科研基金资助项目(10HZR26)
利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.
关键词：图谱理论 简单连通图 最大特征值 非负不可约矩阵 
广义轮型完全多部图的生成树数被引量：1
《北京师范大学学报（自然科学版）》2012年第4期335-340,共6页左亚丽 蔡俊亮 
中央高校基本科研业务费专项资金资助项目;北京师范大学重点学科基金资助项目
证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(...
关键词：简单连通图 完全图 k-部图 树 
从节点度数生成无向简单连通图被引量：2
《计算机工程与应用》2011年第29期40-41,106,共3页毛国勇 张宁 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70971089)
许多现实问题可以抽象成无向简单连通图的生成问题。为了从节点的度数序列得到所有可能的无向简单连通图,针对度数序列设计了适合用计算机实现的去点回溯算法,证明了算法的正确性,通过每一步去点回溯后的变化矩阵,得到生成无向简单连通...
关键词：去点 回溯 度数 无向简单连通图 
有圈图反比度的上下界
《莆田学院学报》2009年第5期8-10,共3页戴培培 
莆田学院教学研究项目(JG200712)
研究了单圈图、双圈图的反比度,给出了它们的上下界并得到达到最大最小值的极图,还进一步给出多圈图的上下界的一个猜想。
关键词：反比度 单圈图 双圈图 简单连通图 上下界 
无向图顶点度数若干问题的分析与论证
《内江科技》2009年第2期188-188,共1页马良琼 丁立秋 
用图形来描述某些对象(或事物)之间具有某种特定关系常常感到特别方便。本文感兴趣的是两对象之间是否具有某种特定关系,所以图形中两点间连接与否很重要,但是连接线的方向则无关紧要。
关键词：无向图 顶点度 简单连通图 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部