4限制边连通二部图的充分条件  

A Sufficient Condition for 4-restricted Edge-connected Bipartite Graphs

作　　者：武梅 张磊 WU Mei;ZHANG Lei(Department of Mathematics,Jinzhong University,Jinzhong 030619,Shanxi,China)

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

出　　处：《山西师范大学学报（自然科学版）》2024年第1期1-5,共5页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61772010);山西省高等学校人文社会科学重点研究基地项目(20200108);山西省高等学校教学改革创新项目(J20221049);山西省高等学校科技创新项目(2021L493).

摘　　要：设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.Suppose G is a 4-restricted edge-connected graph.In this paper,a sufficient condition is presented for bipartite graphs with maximally(4,4)-distance set pair of vertices to beλ_4-optimal.

关 键 词：二部图 4限制边连通度 围长 点集对 

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