期刊文献+
共找到188篇文章
< 1 2 10 >
每页显示 20 50 100
Realization of Strongly Connected Direction of a Graph
1
作者 Zhang Zhiyu Zhang Meiyu (North China Institute of Technology,Taiyuan, Shanxi,PRC,030008) 《昆明理工大学学报(自然科学版)》 CAS 1996年第S1期1-6,共6页
RealizationofStronglyConnectedDirectionofaGraphZhangZhiyu;ZhangMeiyu(NorthChinaInstituteofTechnology,Taiyuan... RealizationofStronglyConnectedDirectionofaGraphZhangZhiyu;ZhangMeiyu(NorthChinaInstituteofTechnology,Taiyuan,Shanxi,PRC,03000... 展开更多
关键词 strongly connected DIGRAPH CUT edge algorithm REALIZATION
下载PDF
Cayley Picture Fuzzy Graphs and Interconnected Networks
2
作者 Waheed Ahmad Khan Khurram Faiz Abdelghani Taouti 《Intelligent Automation & Soft Computing》 SCIE 2023年第3期3317-3330,共14页
Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers o... Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers of generalηizations of fuzzy graphs have been explored in the literature.Among the others,picture fuzzy graph(PFG)has its own importance.A picture fuzzy graph(PFG)is a pair G=(C,D)defined on a H^(*)=(A,B),where C=(ηC,θ_(C),■_(C))is a picture fuzzy set on A and D=(ηD,θ_(D),■_(D))is a picture fuzzy set over the set B∈A×A such that for any edge mn∈ B with ηD(m,n)≤min(ηC(m),ηC(n)),θD(m,n)≤min(θC(m),θC(n))and ■_(D)(m,n)≥max(■_(C)(m),■_(C)(n)).In this manuscript,we introduce the notion of the Cayley picture fuzzy graphs on groups which is the generalization of the picture fuzzy graphs.Firstly,we discuss few important characteristics of the Cayley picture fuzzy graphs.We show that Cayley picture fuzzy graphs are vertex transitive and hence regular.Then,we investigate different types of Cayley graphs induced by the Cayley picture fuzzy graphs by using different types of cuts.We extensively discuss the term connectivity of the Cayley picture fuzzy graphs.Vertex connectivity and edge connectivity of the Cayley picture fuzzy graphs are also addressed.We also investigate the linkage between these two.Throughout,we provide the extensions of some characηteristics of both the PFGs and Cayley fuzzy graphs in the setting of Cayley picture fuzzy graphs.Finally,we provide the model of interconnected networks based on the Cayley picture fuzzy graphs. 展开更多
关键词 Cayley picture fuzzy graphs strong CPFGs connected CPFGs cut sets of CPFGs
下载PDF
Distributed Nash Equilibrium Seeking on Compact Action Sets over Jointly Strongly Connected Switching Networks
3
作者 HE Xiongnan HUANG Jie 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2024年第1期63-81,共19页
This paper studies the distributed Nash equilibrium seeking(DNES)problem for games whose action sets are compact and whose network graph is switching satisfying the jointly strongly connected condition.To keep the act... This paper studies the distributed Nash equilibrium seeking(DNES)problem for games whose action sets are compact and whose network graph is switching satisfying the jointly strongly connected condition.To keep the actions of all players in their action sets all the time,one has to resort to the projected gradient-based method.Under the assumption that the unique Nash equilibrium is the unique equilibrium of the pseudogradient system,an algorithm is proposed that is able to exponentially find the Nash equilibrium.Further,the authors also consider the distributed Nash equilibrium seeking problem for games whose actions are governed by high-order integrator dynamics and belong to some compact sets.Two examples are used to illustrate the proposed approach. 展开更多
关键词 Compact action sets jointly strongly connected switching graphs Nash equilibrium seeking projected gradient-based algorithm.
原文传递
People-to-people Connectivity Builds Strong Foundation for the Belt and Road
4
作者 Wang Yajun 《International Understanding》 2019年第1期57-63,共7页
People-to-pcoplc connectivity holds the key to state-to-state relations.Since the inception of the Belt and Road Initiative(BRI)proposed by President Xi Jinping in 2013,people-to-people connectivity has always been in... People-to-pcoplc connectivity holds the key to state-to-state relations.Since the inception of the Belt and Road Initiative(BRI)proposed by President Xi Jinping in 2013,people-to-people connectivity has always been in important position as an integral part of the five forms of connectivity.Over the past five years,positive progress has been made in both the BRI cooperation and people-to-people connectivity.Facing the new situation,new tasks and new requirements,and under the guidance of Xi Jinping Thought on Socialism with Chinese Characteristics for A New Era,the BRI cooperation will continue to guide opening-up and promote common development. 展开更多
关键词 connectIVITY strong ROAD
下载PDF
部分包覆钢-混凝土组合梁柱节点抗震性能试验研究 被引量:1
5
作者 刘宏欣 贾水钟 +4 位作者 李杰 李亚明 张仪放 蔡艳清 潘法超 《建筑结构》 北大核心 2024年第4期18-23,共6页
为研究不同连接构造的部分包覆钢-混凝土组合梁柱节点(PEC梁柱节点)的抗震性能,对2个PEC梁柱节点试件进行了拟静力加载试验,研究了低周往复荷载作用下PEC梁柱节点试件的破坏现象、滞回曲线、骨架曲线、延性、耗能能力和刚度退化等抗震... 为研究不同连接构造的部分包覆钢-混凝土组合梁柱节点(PEC梁柱节点)的抗震性能,对2个PEC梁柱节点试件进行了拟静力加载试验,研究了低周往复荷载作用下PEC梁柱节点试件的破坏现象、滞回曲线、骨架曲线、延性、耗能能力和刚度退化等抗震性能。结果表明:强轴连接PEC梁柱节点的滞回曲线呈梭形和弓形,在达到极限承载力后仍能保持一定的延性和耗能能力;弱轴连接PEC梁柱节点牛腿与梁间的焊缝处发生破坏,未展现出预期的耗能能力,PEC梁仍在弹塑性状态,没有达到极限状态;PEC梁柱节点核心区混凝土替换为加劲肋板后,试件仍具有较好的承载力、延性和耗能能力,刚度退化规律无明显变化,且强轴连接节点与弱轴连接节点刚度变化规律基本一致;PEC柱牛腿设计过短会导致焊缝连接处断裂,试件延性和耗能能力得不到发挥,剩余刚度较大。 展开更多
关键词 部分包覆钢-混凝土组合梁柱节点 强轴连接 弱轴连接 破坏模式 抗震性能
下载PDF
中国智能网联车险之现实困境与创新路径 被引量:2
6
作者 唐金成 刘一鸣 《西南金融》 北大核心 2024年第3期94-104,共11页
在智慧交通新时代,智能网联车险面临着新的机遇和挑战。本文分析了国内外智能网联车险的发展现状和特征;从智能网联汽车衍生的新兴风险、车险市场经营管理面临的挑战、车险产品和服务的创新需求三方面,探讨了智能网联车险发展的现实困... 在智慧交通新时代,智能网联车险面临着新的机遇和挑战。本文分析了国内外智能网联车险的发展现状和特征;从智能网联汽车衍生的新兴风险、车险市场经营管理面临的挑战、车险产品和服务的创新需求三方面,探讨了智能网联车险发展的现实困境。基于国外智能网联车险模式的经验借鉴,提出政府、监管部门、保险公司与科技公司合作共赢,进一步完善智能网联车险相关法律体系,创新监管模式,完善车险生态环境,提供优质车险产品与服务等政策建议。 展开更多
关键词 智能网联汽车 自动驾驶 智能网联汽车保险 交强险 保险创新 精算定价 智慧交通 交通强国
下载PDF
基于社交圈划分与相遇时间预测的机会网络路由算法
7
作者 崔建群 吴清铖 +2 位作者 常亚楠 刘珊 刘强强 《小型微型计算机系统》 CSCD 北大核心 2024年第8期1972-1979,共8页
在机会网络中,节点的行为模式会表现出一定的社交特征,节点往往因相似的移动模式和固定的活动范围,在动态异构网络中表现出一定的集群特性,形成一个个拥有相似社会特征的独特小团体.节点的社会属性表现出长期的稳定性,可以有效应用在路... 在机会网络中,节点的行为模式会表现出一定的社交特征,节点往往因相似的移动模式和固定的活动范围,在动态异构网络中表现出一定的集群特性,形成一个个拥有相似社会特征的独特小团体.节点的社会属性表现出长期的稳定性,可以有效应用在路由中.针对这一思想,本文提出了基于社交圈划分和相遇时间预测的机会网络路由算法SCEP(Social Circle division and Encounter time Prediction).该算法关注两个节点形成的直接关系与节点的社会属性特征,定义了基于强社交关系的熟悉集合拓扑,基于熟悉集合的概念以分布式方式开发社区,节点社区的合并受某些规则的约束,并对过时节点进行拓扑剪裁.同时,本文基于节点间相遇的时间间隔序列建模,利用节点间相遇历史数据预测下一次通信的时间.消息的路由通过利用社区、亲密节点集和可预测的通信时间等因素来实现.仿真实验结果表明,与EpSoc,CARA,SAAD,Prophet、NBAPR这5种算法相比,SCEP的性能更好. 展开更多
关键词 机会网络 时序预测 强社交关系
下载PDF
基于强乘积运算下图的广义和连通度指标上下界
8
作者 李志豪 朱焱 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期141-152,共12页
对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用... 对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用最大度最小度确定了其四种图的广义和连通度指标的上下界。 展开更多
关键词 广义和连通度指标 强乘积 四种运算 F-和
下载PDF
L-拓扑空间中的SPC-连通性
9
作者 刘生云 王小霞 王玉焕 《西南民族大学学报(自然科学版)》 CAS 2024年第2期194-198,共5页
研究了L-拓扑空间中的SPC-连通性.首先借助强半开集和强半闭集引入SPC-连通性的概念,并研究了SPC-连通性的等价刻画;其次讨论了SPC-连通性的一些性质以及证明了SPC-连通性是拓扑不变性;最后讨论了SPC-连通性与连通性之间的关系,得出:在L... 研究了L-拓扑空间中的SPC-连通性.首先借助强半开集和强半闭集引入SPC-连通性的概念,并研究了SPC-连通性的等价刻画;其次讨论了SPC-连通性的一些性质以及证明了SPC-连通性是拓扑不变性;最后讨论了SPC-连通性与连通性之间的关系,得出:在L-拓扑空间中,SPC-连通一定是连通的,反之不成立,进而丰富和完善了L-拓扑空间中的连通性理论. 展开更多
关键词 L-拓扑空间 强半开集 强半闭集 SPC-连通性
下载PDF
非正则赋权有向图A_(α)谱半径的上界
10
作者 席维鸽 许涛 《Chinese Quarterly Journal of Mathematics》 2024年第2期161-170,共10页
Let D be a weighted digraph with n vertices in which each arc has been assigned a positive number.Let A(D)be the adjacency matrix of D and W(D)=diag(w_(1)^(+),w_(2)^(+),...,w_(n)^(+)).In this paper,we study the matrix... Let D be a weighted digraph with n vertices in which each arc has been assigned a positive number.Let A(D)be the adjacency matrix of D and W(D)=diag(w_(1)^(+),w_(2)^(+),...,w_(n)^(+)).In this paper,we study the matrix A_(α)(D),which is defined as Aα(D)=αW(D)+(1−α)A(D),0≤α≤1.The spectral radius of A_(α)(D)is called the Aαspectral radius of D,denoted byλα(D).We obtain some upper bounds on the Aαspectral radius of strongly connected irregular weighted digraphs. 展开更多
关键词 strongly connected Irregular weighted digraph A_(α)spectral radius Upper bounds
下载PDF
基于顶点粒的强连通分量挖掘算法
11
作者 徐泰华 程富豪 +3 位作者 宋晶晶 杨习贝 杨洁 崔芸 《江苏科技大学学报(自然科学版)》 CAS 2024年第3期77-83,共7页
强连通分量问题的实质是将有向图分解为一组互不相交的极大强连通子图.每个子图中的任一顶点到其它顶点都是可达的,既是其它顶点的祖先,又是后代.利用宽度优先搜索(BFS)可得到目标有向图中任一顶点的祖先顶点集与后代顶点集,两个集合的... 强连通分量问题的实质是将有向图分解为一组互不相交的极大强连通子图.每个子图中的任一顶点到其它顶点都是可达的,既是其它顶点的祖先,又是后代.利用宽度优先搜索(BFS)可得到目标有向图中任一顶点的祖先顶点集与后代顶点集,两个集合的交集即为包含当前顶点的强连通分量.首先,基于BFS的强连通分量挖掘方法(BSCC)的效率取决于BFS被调用次数,因此,引入了3种启发式信息来减少BFS调用次数.对强连通分量进行深入分析,发现了顶点间的两种相关性.满足任一相关性的两个顶点不会分属两个有价值强连通分量.根据这两种相关性提出了一种顶点粒化策略,可构建每个顶点所对应的顶点粒,继而提出了基于顶点粒的强连通分量挖掘算法(GSCC),优化了BSCC算法中顶点调用BFS的方式,提高了强连通分量挖掘效率.实验结果表明,相比BSCC算法和线性复杂度的Tarjan算法,GSCC算法具有更好的性能. 展开更多
关键词 强连通分量 图论 宽度优先搜索 粒化策略 顶点粒
下载PDF
双螺纹钢筋接驳器在型钢混凝土梁柱中的应用
12
作者 吴迪 《工程质量》 2024年第4期91-93,97,共4页
在型钢混凝土结构的施工中,钢筋与型钢柱的连接方式是结构施工质量、工期控制的重点。双螺纹钢筋接驳器的应用不仅能够保障梁柱钢筋布置和连接,还能够解决梁柱主筋在节点位置的错综复杂关系提高施工进度和结构安全性等问题。相较于传统... 在型钢混凝土结构的施工中,钢筋与型钢柱的连接方式是结构施工质量、工期控制的重点。双螺纹钢筋接驳器的应用不仅能够保障梁柱钢筋布置和连接,还能够解决梁柱主筋在节点位置的错综复杂关系提高施工进度和结构安全性等问题。相较于传统技术提前排料,并将粱柱端部钢筋采用焊接固定在型钢构件搭筋板上,该技术减少了焊接量,避免了焊接产生的有害气体影响施工人员健康、环境污染及存在安全隐患的高处焊接工作,极大地提高了刚接安装的施工安全。 展开更多
关键词 型钢混凝土 连接质量 绿色环保 方便快捷 经济性强
下载PDF
新疆油田强水敏砾岩油藏二氧化碳驱连通特征
13
作者 陈神根 徐金山 +3 位作者 张鑫 王瑞 张莉伟 李海福 《新疆石油天然气》 CAS 2024年第1期44-51,共8页
明确CO_(2)驱油藏注采井间连通特征可为后续针对性实施CO_(2)驱波及效率改善技术提供基础支撑。以新疆油田某强水敏砾岩油藏为研究对象,通过现场注采相关数据分析,明确注采连通性判断关键参数,预设关键参数比重后设计评价系数C,确定C值... 明确CO_(2)驱油藏注采井间连通特征可为后续针对性实施CO_(2)驱波及效率改善技术提供基础支撑。以新疆油田某强水敏砾岩油藏为研究对象,通过现场注采相关数据分析,明确注采连通性判断关键参数,预设关键参数比重后设计评价系数C,确定C值不同取值范围下注采井间连通关系,建立一套强水敏砾岩油藏连通性评判方法。通过该方法可判断该区注采井间弱连通、中等连通、强连通情况,分析不同连通特征主控因素,形成针对性治理对策。研究表明,注采连通性判断关键参数为生产井产油量、油压、气体组分;C值大于8时注采井属于强连通关系,C值在3~8时注采井属于中等连通关系,C值小于3时注采井属于弱连通关系。统计全区注采数据,根据C值判断,区块注采井间连通性呈两种明显连通特征,一是注采连通具有方向性,中强连通主要偏西北方向,但局部连通具有一定差异性,分析主要受构造及前期水驱影响;其次是注采连通具有区域性,区块中心偏东北注采连通性较好,该区22口井中强连通井14口,占比达63.6%,主要受地层渗透性差异及注碳量影响。根据注采连通性判断结果,建议对该区各类连通井分类治理,边缘区弱连通井吞吐补能,核心区弱连通井小规模压裂,强连通井封窜调剖。本研究可对提升强水敏砾岩油藏注水后CO_(2)驱高效开发提供参考和借鉴。 展开更多
关键词 强水敏砾岩油藏 CO_(2)驱 注采井 连通性 主控因素 准噶尔盆地
下载PDF
Influence of the column-to-beam flexural strength ratio on the failure mode of beam-column connections in RC frames 被引量:1
14
作者 Gong Maosheng Zuo Zhanxuan +2 位作者 Sun Jing He Riteng Zhao Yinan 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2021年第2期441-452,共12页
The column-to-beam flexural strength ratio(CBFSR)has been used in many seismic codes to achieve the strong column-weak beam(SCWB)failure mode in reinforced concrete(RC)frames,in which plastic hinges appear earlier in ... The column-to-beam flexural strength ratio(CBFSR)has been used in many seismic codes to achieve the strong column-weak beam(SCWB)failure mode in reinforced concrete(RC)frames,in which plastic hinges appear earlier in beams than in columns.However,seismic investigations show that the required limit of CBFSR in seismic codes usually cannot achieve the SCWB failure mode under strong earthquakes.This study investigates the failure modes of RC frames with different CBFSRs.Nine typical three-story RC frame models with different CBFSRs are designed in accordance with Chinese seismic codes.The seismic responses and failure modes of the frames are investigated through time-history analyses using 100 ground motion records.The results show that the required limit of the CBFSR that guarantees the SCWB failure mode depends on the beam-column connection type and the seismic intensity,and different types of beam-column connections exhibit different failure modes even though they are designed with the same CBFSR.Recommended CBFSRs are proposed for achieving the designed SCWB failure mode for different types of connections in RC frames under different seismic intensities.These results may provide some reference for further revisions of the SCWB design criterion in Chinese seismic codes. 展开更多
关键词 strong column-weak beam column-to-beam flexural strength ratio reinforced concrete frame structure beam-column connection failure mode
下载PDF
Characteristics and Evolution Path of Metropolitan Area in Multi-Core and Strongly Connected Urban Agglomerations:Experience from the Pearl River Delta 被引量:1
15
作者 Ma Xiangming Chen Changyong +4 位作者 Liu Pei Ding Zhenqin Li Jianxue Luo Yikeng Liu Jinxin 《China City Planning Review》 CSCD 2020年第2期56-65,共10页
Metropolitan areas under different regional contexts show different development characteristics and evolution paths.Urban agglomeration of the Pearl River Delta is characterized by having multiple cores and strong con... Metropolitan areas under different regional contexts show different development characteristics and evolution paths.Urban agglomeration of the Pearl River Delta is characterized by having multiple cores and strong connection,in which cities used to be "geographically connected before interactive with each other." And during the functional interaction,three metropolitan areas emerged in different stages with different characteristics in the Pearl River Delta.By analyzing the urbanization process of the Pearl River Delta,it shows that the interaction among cities within the three metropolitan areas has obvious characteristics.In the early stage,it was featured by the industrial expansion benefiting from infrastructure integration.And then it was shifted to the co-construction and sharing of public services based on the demand of "people." Now it is in a new stage of spatial reconstruction driven by agglomeration of service industries and innovation forces.Finally,the lessons learned from the Pearl River Delta are summarized from the aspects of transportation,mechanism,shared value,relationship,and topography. 展开更多
关键词 metropolitan area strong connection MULTI-CORE Pearl River Delta
原文传递
Operators with connected spectrum + compact operators = strongly irreducible operators
16
作者 蒋春澜 纪友清 《Science China Mathematics》 SCIE 1999年第9期925-931,共7页
Herrero’s conjecture that each operator with connected spectrum acting on complex, separable Hilbert space can be written as the sum of a strongly irreducible operator and a compact operator is proved.
关键词 OPERATORS with connected SPECTRUM COMPACT OPERATORS strongly IRREDUCIBLE operators.
原文传递
AN INEQUALITY RELATING THE ORDER, MAXIMUM DEGREE, DIAMETER AND CONNECTIVITY OF A STRONGLY CONNECTED DIGRAPH
17
作者 徐俊明 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1992年第2期144-152,共9页
AN INEQUALITY RELATING THE ORDER, MAXIMUM DEGREE, DIAMETER AND CONNECTIVITY OF A STRONGLY CONNECTED DIGRAPH We prove that if there is a strongly connected digraph of order n, maximum degree d,diameter k and connectivi... AN INEQUALITY RELATING THE ORDER, MAXIMUM DEGREE, DIAMETER AND CONNECTIVITY OF A STRONGLY CONNECTED DIGRAPH We prove that if there is a strongly connected digraph of order n, maximum degree d,diameter k and connectivity C, then n≤c(d_k-d)/(d-1)M+d+1. It improves the previous knownresults, and it, in fact, is the best possible for several interesting cases. A similar result for arcconnectivity is also established. 展开更多
关键词 DIAMETER AND connectIVITY OF A strongly connected DIGRAPH MAXIMUM DEGREE AN INEQUALITY RELATING THE ORDER
原文传递
Rainbow Vertex-connection Number of Ladder and Mbius Ladder
18
作者 刘慧敏 毛亚平 《Chinese Quarterly Journal of Mathematics》 2016年第4期399-405,共7页
A vertex-colored graph G is said to be rainbow vertex-connected if every two vertices of G are connected by a path whose internal vertices have distinct colors, such a path is called a rainbow path. The rainbow vertex... A vertex-colored graph G is said to be rainbow vertex-connected if every two vertices of G are connected by a path whose internal vertices have distinct colors, such a path is called a rainbow path. The rainbow vertex-connection number of a connected graph G, denoted by rvc(G), is the smallest number of colors that are needed in order to make G rainbow vertex-connected. If for every pair u, v of distinct vertices, G contains a rainbow u-v geodesic, then G is strong rainbow vertex-connected. The minimum number k for which there exists a k-vertex-coloring of G that results in a strongly rainbow vertex-connected graph is called the strong rainbow vertex-connection number of G, denoted by srvc(G). Observe that rvc(G) ≤ srvc(G) for any nontrivial connected graph G. In this paper, for a Ladder L_n,we determine the exact value of srvc(L_n) for n even. For n odd, upper and lower bounds of srvc(L_n) are obtained. We also give upper and lower bounds of the(strong) rainbow vertex-connection number of Mbius Ladder. 展开更多
关键词 vertex-coloring rainbow vertex-connection (strong) rainbow vertex-connection number LADDER Mbius Ladder
下载PDF
极小强连通块的平均连通度
19
作者 冯丽华 田应智 《新疆大学学报(自然科学版)(中英文)》 CAS 2023年第1期36-42,共7页
令D=(V(D),A(D))是一个n阶有向图.如果有向图D是强连通的并且它的底图没有割点,那么称D是一个强连通块.如果D是一个强连通块,但对于任意的a 2A(D),都有D−a不是一个强连通块,那么称D是一个极小强连通块.对于任意两个点u,v∈V(D),κD(u,v... 令D=(V(D),A(D))是一个n阶有向图.如果有向图D是强连通的并且它的底图没有割点,那么称D是一个强连通块.如果D是一个强连通块,但对于任意的a 2A(D),都有D−a不是一个强连通块,那么称D是一个极小强连通块.对于任意两个点u,v∈V(D),κD(u,v)表示从u到v的局部连通度,是D中内部不交的(u,v)-有向路的最大条数.D的平均连通度定义为¯κ(D)=1 n(n−1)[∑(u,v)∈V(D)×V(D)κD(u,v)].借助度序列和耳朵分解的方法,给出了给定阶数的极小强连通块平均连通度的上界,并且猜测其严格小于3/2. 展开更多
关键词 强连通块 极小强连通块 平均连通度
下载PDF
2-Hamming图的强Menger边连通容错性
20
作者 解国强 孟吉翔 《新疆大学学报(自然科学版)(中英文)》 CAS 2023年第6期671-675,682,共6页
设G是连通图.若G的任一对顶点u,v之间有min{d(u),d(v)}条边不交的路,则称连通图G为强Menger边连通的.设G是强Menger边连通图,m是非负整数,若对任意满足|F|≤m的边子集F,G-F都是强Menger边连通图,则称G是m-边容错强Menger边连通图.证明了... 设G是连通图.若G的任一对顶点u,v之间有min{d(u),d(v)}条边不交的路,则称连通图G为强Menger边连通的.设G是强Menger边连通图,m是非负整数,若对任意满足|F|≤m的边子集F,G-F都是强Menger边连通图,则称G是m-边容错强Menger边连通图.证明了2-Hamming图H(n,k,2)是(4n-2)-边容错强Menger边连通的,其中n≥2,k≥5. 展开更多
关键词 容错性 强Menger边连通性 h-Hamming图 边不交路
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部