当前位置: X-MOL 学术Complexity › 论文详情
Sufficient Conditions for Graphs to Be -Connected, Maximally Connected, and Super-Connected
Complexity ( IF 2.462 ) Pub Date : 2021-02-22 , DOI: 10.1155/2021/5588146
Zhen-Mu Hong; Zheng-Jiang Xia; Fuyuan Chen; Lutz Volkmann

Let be a connected graph with minimum degree and vertex-connectivity . The graph is -connected if , maximally connected if , and super-connected if every minimum vertex-cut isolates a vertex of minimum degree. In this paper, we present sufficient conditions for a graph with given minimum degree to be -connected, maximally connected, or super-connected in terms of the number of edges, the spectral radius of the graph, and its complement, respectively. Analogous results for triangle-free graphs with given minimum degree to be -connected, maximally connected, or super-connected are also presented.

中文翻译:

图的连通,最大连通和超连通的充分条件

一个具有最小度和顶点连通性的连通图该图已连接-如果如果连接最大如果每个最小顶点切割都隔离了最小度顶点,则超级连接。在本文中,我们提出了与给定的最小程度的曲线图的充分条件被-连接的,最大程度地连接,或者超连接的分别的边缘的数目,该曲线图的谱半径,和它的补码,计。还给出了具有给定的最小度数的无三角形图的相似结果-连接,最大连接或超级连接。
更新日期:2021-02-22
全部期刊列表>>
JCR Q1医学全学科
2021新春特辑
SN Applied Sciences期刊征稿中
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
南科大-连续三周2.26
西湖大学
化学所
北京大学
山东大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
南方科技大学
张凤娇
中国石油大学
天合科研
x-mol收录
试剂库存
down
wechat
bug