图的边连通度的一些结果  

Some Results of Edge Connectivity of Graphs

作　　者：王晓丽[1] 张国志[1] WANG Xiao-li;ZHANG Guo-zhi(Department of Mathematics,Jinzhong University,Yuci Shanxi,030619)

机构地区：[1]晋中学院数学系,山西榆次030619

出　　处：《山西大同大学学报（自然科学版）》2021年第3期22-23,共2页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：晋中学院博士基金科研项目[BSJJ2016202];晋中学院教学改革与研究项目[JG201920]。

摘　　要：对不含完全子图Kr+1的图进行了研究,当图G满足λ<δ时,运用Turán定理,通过分析图的边连通度与图的度序列之间的关系,得出了图的边连通度的一些结果。In this paper,the graph without complete subgraph Kr+1 is studied when G satisfiesλ<δ,using Turán theorem,by ana-lyzing the relationship between the edge connectivity of a graph and the degree sequence of a graph,some results of the edge connec-tivity of a graph are obtained.

关 键 词：边连通度 度序列 边割 

分 类 号：O157[理学—数学]