检索结果-南通市图书馆

基于hosoya指标的城市道路拓扑结构重要度评估

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

运筹与模糊学 2023年第6期13卷 6715-6724页

作者：张文灿孙泰屹武汉科技大学汽车与交通工程学院湖北武汉

为了评价城市路网中每条道路的重要性,借助于拓扑网络结构,提出了一种评价方法。该方法借助对偶拓扑网络动态变化下的节点度量指标,通过hosoya指标度量删除的节点对拓扑网络连通性的破坏程度,来评价道路重要性,并根据hosoya指标对节点... 详细信息

为了评价城市路网中每条道路的重要性,借助于拓扑网络结构,提出了一种评价方法。该方法借助对偶拓扑网络动态变化下的节点度量指标,通过hosoya指标度量删除的节点对拓扑网络连通性的破坏程度,来评价道路重要性,并根据hosoya指标对节点度量指标下的重要道路集合进行集合运算得到道路重要等级。以武汉市二环与三环间4个局部路网样本为例,发现集合运算后的hosoya指标低于单一节点度量指标下的hosoya指标,验证了该方法的有效性,并表明多指标集成相对于单一指标能更好地表达出道路重要性。

关键词：城市路网对偶拓扑节点度量指标 hosoya指标道路重要等级

维普期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

一类三圈图的hosoya指标的极小值

理论数学 2023年第8期13卷 2213-2224页

作者：久血吉青海民族大学数学与统计学院青海西宁

令Gn,n+2表示 n 个顶点 n + 2 条边的所有三圈图的集合。图的hosoya指标是指匹配多项式的所有系数的绝对值之和。本文中我们刻画了一类三圈图 Gn,n+2 的hosoya指标的第二小到第四小以及对应的极图。

关键词：三圈图匹配多项式 hosoya指标

维普期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

四叶树hosoya指标显式公式及其序列

大连理工大学学报 2016年第6期56卷 657-661页

作者：杨利民段丽燕王天明大理大学数学与计算机学院云南大理671003 大连理工大学数学科学学院辽宁大连116024

为研究四叶树hosoya指标的规律,利用图论的分支分析法,解决了四叶树hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组... 详细信息

为研究四叶树hosoya指标的规律,利用图论的分支分析法,解决了四叶树hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组合数学和图论提供了一定参考.

关键词：四叶树 t叶树 S^(n)-因子 Fibonacci数 hosoya指标

k-阶圈链Q(C_(s_1),P_2,C_(s_2),…,P_2,C_(s_k))hosoya指标最大值

在线全文

学校读者我要写书评

暂无评论

大连理工大学学报 2015年第6期55卷 657-660页

作者：任胜章邓方安许晓阳李坤陕萍陕西理工学院数学与计算机科学学院陕西汉中723000 兰州大学数学与统计学院甘肃兰州730000

图族k-阶圈链Q(Cs,1P2,Cs,…,2P2,Cs)是k n个顶点的图,由k个圈Cs,1Cs,…,2Csk通过使相邻两个圈Ci和Ci+1(i=1,2,…,k-1)分别被路P2的两个顶点点粘接而得到.通过对图族k-阶圈链Q(Cs,s)的类图族的1P2,Cs,…,2P2,Ck hosoya指标进行研究,刻... 详细信息

关键词：独立集匹配集 hosoya指标

“8”字图的匹配能级和hosoya指标全排序

在线全文

学校读者我要写书评

暂无评论

中山大学学报（自然科学版） 2019年第1期58卷 144-148页

作者：马海成刘小花青海民族大学数学与统计学院青海西宁810007

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8... 详细信息

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序。也给出这些图的hosoya指标的一个完全排序。

关键词： “8”字图匹配多项式匹配能级 hosoya指标

在线全文

学校读者我要写书评

暂无评论

Q形图的匹配能序及hosoya指标排序

山东大学学报（理学版） 2018年第8期53卷 61-65页

作者：刘小花马海成青海民族大学数学学院青海西宁810007

以Q(s,t)(s≥2,t≥1)表示有s+t+1个点的Q形图,主要刻画了它们之间的匹配能序;作为推论,也得到了它们之间的hosoya指标排序。

关键词： Q图匹配多项式匹配能级 hosoya指标

在线全文

学校读者我要写书评

暂无评论

具有确定直径树的hosoya指标极值

山东大学学报（理学版） 2008年第8期43卷 14-18页

作者：冶成福殷建青海师范大学数学与信息科学系青海西宁810008 山东大学威海分校信息工程学院山东威海264209

图G的hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点,直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小hosoya指标的树。

关键词： hosoya指标极值树独立边集

关于hosoya指标和Merrifield-Simmons指标的k色极图

在线全文

学校读者我要写书评

暂无评论

厦门大学学报（自然科学版） 2010年第3期49卷 312-315页

作者：许克祥南京航空航天大学理学院江苏南京210016

图的hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中hosoya指标最大且Merrifield-Simmons指标最小的... 详细信息

图的hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中hosoya指标最小且Merrifield-Simmons指标最大的图.

关键词： hosoya指标 Merrifield-Simmons指标色数

多边形螺环链关于hosoya指标的极值问题

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2012年第23期42卷 149-156页

作者：陈香莲白亚丽赵飚昌吉学院数学系新疆昌吉831100 新疆大学数学与系统科学学院新疆乌鲁木齐830046

hosoya指标是化学图论研究中较为流行和重要的拓扑指标之一.首先,根据线性的、无分支的、饱和的多螺环化合物的简单分子结构图定义了"多边形螺环链";其次,研究了多边形螺环链关于hosoya指标的极值问题;同时,得到了多边形螺环链关于Hosoy... 详细信息

hosoya指标是化学图论研究中较为流行和重要的拓扑指标之一.首先,根据线性的、无分支的、饱和的多螺环化合物的简单分子结构图定义了"多边形螺环链";其次,研究了多边形螺环链关于hosoya指标的极值问题;同时,得到了多边形螺环链关于hosoya指标的排序.

关键词：多边形螺环链 hosoya指标极值问题排序