悬挂边

作品数:21被引量:11H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:刘进球郭晓峰王霄霞宋丽丽董哈微更多>>
相关机构:厦门大学国网浙江省电力有限公司舟山供电公司舟山启明电力设计院有限公司国家电网有限公司更多>>
相关期刊:《南京师大学报(自然科学版)》《课程教育研究》《四川师范大学学报(自然科学版)》《系统工程理论与实践》更多>>
相关基金:国家自然科学基金上海市教育委员会创新基金国家级大学生创新创业训练计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于双圈图GA_(2)指标的分析
《南京师大学报(自然科学版)》2023年第4期5-10,16,共7页刘晚乔 赵飚 
设G是一个具有n个顶点的简单图,则图G的GA_(2)指标定义为:∑2√n_(u)n_(v)/(n_(u)+n_(v)),其中n(u)(n(v))表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中,对3类双圈图进行图形的变换,进而分析确定了具有最小GA_(2)...
关键词:GA_(2) 指标 双圈图 连通图 悬挂边 
Thorn图的Wiener极化指数
《河南科学》2017年第12期1913-1917,共5页欧阳庚旭 
上海市教育委员会科研创新项目(14ZZ016);上海电机学院基础学科建设项目(16JCXK02)
图G的Wiener极化指数指的是图中距离为3的无序点对的数目,Thorn图G~*指的是由图G的第i个顶点添加p_i个悬挂边而得到的图,其中p_i≥0,i=1,2,?,n.利用将图的顶点分类的方法论文研究了Thorn图的Wiener极化指数,此外计算了一些特殊的Thorn图...
关键词:Thorn图 悬挂边 Wiener极化指数 
带有一条悬挂边的沙漏图的谱的刻画(英文)
《新疆大学学报(自然科学版)》2015年第2期127-133,共7页秦正新 张文丽 孟吉翔 
supported by NSFC Project(11171283)
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.本文将证明带有一条悬挂边的沙漏图是由谱唯一确定的.
关键词: 普半径 同谱图 带有一条悬挂边的沙漏图 
点数为n,悬挂边为k的树中前六棵树的排序
《课程教育研究》2013年第29期147-148,共2页谭荣 
点数为n,悬挂边为k的树中,Tn,k的谱半径最大,这里Tn,k是星图Kl,k通过在其每个端点处连接长几乎相等的路所形成的。但是目前人们就Tn,k中前六棵树的排序问题并未展开讨论,在这篇文章里,我们进一步讨论了Tn,k中前六棵树的排序问题。
关键词:悬挂边 谱半径 排序 
两类图的保Wiener指数的树
《纺织高校基础科学学报》2013年第2期176-182,共7页姜臻颖 王力工 
国家自然科学基金项目(11171273);国家级大学生创新创业训练计划项目资助(201210699107)
研究了两类图的保Wiener指数的树的存在性问题.Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,l,k,s,...
关键词:WIENER指数  距离 带悬挂边的多扇形图 
单圈连通图的边独立指数被引量:1
《井冈山大学学报(自然科学版)》2012年第5期6-8,共3页邓志云 王志伟 杨云苏 
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。
关键词:边独立指数 单圈连通图 FIBONACCI数列 悬挂边 
扩展双星树的Wiener指数与子树被引量:1
《大连海事大学学报》2007年第S2期186-188,共3页宋丽丽 杨雨 席美丽 
证明了在|n_1-n_2|≤1条件下,扩展双星树T_(n_1,n_2)有最大的Wiener指数和最小的子树个数,并且随着悬挂边的移动其Wiener指数越来越小,子树个数越来越大.
关键词:WIENER指数 子树 扩展双星树Tn1 n2 悬挂边 
线性超树的孤立点与悬挂边数目
《重庆大学学报(自然科学版)》2006年第6期75-77,86,共4页龚劬 何静 
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度...
关键词:线性超树 孤立点 悬挂边 二部树 
关于具有给定非悬挂边数的树的极小能量(英文)被引量:1
《数学研究》2006年第2期109-116,共8页王霄霞 郭晓峰 
TheProjectSupportedbyNSFC(10331020)
图的能量定义为其特征的绝对值之和.Γ(n,q)表示所有具有n个顶点,q条非悬挂边的树构成的集合.本文中,我们利用两个变换确定了Γ(n,q)中具有极小、第二小能量的树.
关键词:能量 匹配数 拟序关系 非悬挂边 
树按Wiener指标的排序被引量:2
《厦门大学学报(自然科学版)》2005年第3期297-298,共2页郭晓峰 董哈微 
国家自然科学基金(10331020)资助
n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wie ner指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边,2条非悬挂边,和3条非悬挂边的树包括的图类.根据Wiener指标...
关键词:r指标 排序 悬挂边 计算公式 序关系 图G 集合 顶点 距离 连通 
检索报告 对象比较 聚类工具 使用帮助 返回顶部