WIENER指数

作品数:114被引量:318H指数:9
导出分析报告
相关领域:生物学农业科学更多>>
相关作者:邢抱花高玉斌王力工邓汉元叶永升更多>>
相关机构:中北大学安庆师范大学安庆师范学院安徽理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目安徽省自然科学基金广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
直径不超过4符号毛毛虫树的最小Wiener指数
《闽南师范大学学报(自然科学版)》2025年第1期73-82,共10页蓝洁琳 廖龙坚 李建喜 
福建省自然科学基金(2021J02048)。
符号图Γ=(Gσ)的Wiener指数W_(σ)(G)指Γ中所有不同顶点对之间的符号距离之和。研究一类直径不超过4的符号毛毛虫树的Wiener指数的极值问题,确定了其Wiener指数的最小值,并刻画了达到其最小值的相应毛毛虫树的结构,同时对具有最小Wie...
关键词:WIENER指数 符号图  毛毛虫树 
给定二部圈不交的双圈图的Wiener指数
《哈尔滨师范大学自然科学学报》2024年第5期1-4,共4页金启宇 戴浩波 郑馨 
一个连通图G的Wiener指数定义为G中所有点对的距离和.首先给出一些使Wiener指数递减的图变换,利用这些图变换确定了给定二部圈不交的双圈图中Wiener指数最小的极值图.
关键词:WIENER指数 二部图 图变换 双圈图 
单圈图的细分顶点Wiener指数的研究
《哈尔滨商业大学学报(自然科学版)》2024年第4期438-440,共3页常旻宇 耿显亚 
安徽省自然科学基金(2008085MA01)。
细分顶点是一种用于修改图结构的方法,细分操作涉及将图中的边替换为由新顶点连接的路径,从而增加顶点数目并改变图的各种性质,例如直径、连通性、图的谱性质以及其他拓扑特性.细分顶点在化学图论、网络设计和电路理论中有着重要的应用...
关键词:单圈图 WIENER指数 细分边 距离之和  更换 
路与广义Petersen图的直积图的Wiener指数
《新疆大学学报(自然科学版中英文)》2024年第2期218-227,共10页白明鹭 田应智 
国家自然科学基金“点(边)-k-极大r-一致超图的边数研究”(12261086)。
图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了...
关键词:WIENER指数 直积  广义PETERSEN图 
单圈图的Steiner k-general Wiener指数
《哈尔滨商业大学学报(自然科学版)》2024年第1期107-109,128,共4页王笑 耿显亚 
国家自然科学基金项目(12171190);安徽省自然科学基金项目(2008085MA01)。
对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为SW_(k)^(m)(G)=∑S■V(G)|S|=kd^(m)(S),(m≥1),其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW_(k)^(m)(G)下界,并得到...
关键词:Steiner k-general Wiener指数 Steiner距离 Steiner Wiener指数 下界 极图 
固定围长与最大度的单圈图的Wiener指数
《湖北大学学报(自然科学版)》2024年第1期52-59,共8页武军秀 高玉斌 
国家自然科学基金(61774137);山西省回国留学人员科研项目(2022-149);山西省自然科学基金(20210302124212)资助。
Wiener指数是一种基于距离的图不变量,被定义为图中所有顶点对的距离总和。利用Wiener指数的定义,给出图变换后Wiener指数值之差的计算公式,得到围长与最大度均为3的单圈图的Wiener指数极小图的一些结构性质。
关键词:WIENER指数 单圈图  
路与圈的笛卡尔积的Wiener指数
《廊坊师范学院学报(自然科学版)》2023年第4期5-8,共4页张亚宾 叶永升 王健 
安徽省自然科学基金(KJ2016A633)。
设G=(V,E)是一个简单无向图,图G的Wiener指数W(G)是指G中所有顶点对之间的距离之和,它是图论中一类重要的研究内容。利用路的Wiener指数的对称性,将路P_(n)与路P_(m)的笛卡尔积和路P_(m)与圈C_(n)的笛卡尔积进行分块,通过求和得到了P_(n...
关键词:距离 笛卡尔积 WIENER指数 
基于Wiener指数和Harary指数的泛圈图的充分条件
《运筹学学报》2023年第3期169-177,共9页贾会才 宋宏业 
国家自然科学基金(Nos.11701148,11801144)。
令G是一个简单连通图。若G包含长度为3到n的所有圈,则称图G是泛圈的。基于Wiener指数、Harary指数、距离谱半径和Harary谱半径,提供了图G是泛圈图的充分条件,从而建立了图的代数性质与结构性质之间的紧密联系。
关键词:泛圈图 WIENER指数 Harary指数 距离谱半径 Harary谱半径 
单圈图的Steiner Wiener指数的极值问题
《运筹学学报》2023年第3期178-184,共7页张杰 姬燕 
国家自然科学基金(Nos.11701372,11801371);上海市自然科学基金(No.16ZR1422400);上海市“人才发展资金”(No.2018071);上海市“扬帆计划”(No.19YF1435500)。
Wiener指数作为化学图论中的一个重要的化学指标,是连通图的任意两个顶点的距离之和。Steiner Wiener指数是Wiener指数的一种推广形式,定义为所有k个顶点的集合S的Steiner距离的和,其中S的Steiner距离是包含S的最小连通子图的边数。本...
关键词:Steiner Wiener指数 Steiner距离 单圈图 WIENER指数 
泛圈图关于Wiener指数和hyper-Wiener指数的充分条件
《芜湖职业技术学院学报》2023年第3期44-46,50,共4页李青 梅培林 胡启明 
2020年度安徽高校自然科学研究重点项目“关于谱与拓扑指数极图的研究”(项目号:KJ2020A0894);2022年度合肥幼儿师范高等专科学校教科研重点项目“图的拓扑指数与哈密尔顿性”(项目号:hykyzd202206)。
泛圈图是指包含所有长度为l(3≤l≤n)的圈的n阶简单连通图。根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的Wiener指数和hyper-Wiener指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)≤n^(2)+5...
关键词:WIENER指数 hyper-Wiener指数 泛圈图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部