摘要
设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.
作者
武梅
张磊
WU Mei;ZHANG Lei(Department of Mathematics,Jinzhong University,Jinzhong 030619,Shanxi,China)
出处
《山西师范大学学报（自然科学版）》
2024年第1期1-5,共5页
Journal of Shanxi Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(61772010)
山西省高等学校人文社会科学重点研究基地项目(20200108)
山西省高等学校教学改革创新项目(J20221049)
山西省高等学校科技创新项目(2021L493).
关键词
二部图
4限制边连通度
围长
点集对
bipartite graphs
4-restricted edge-connectivity
girth
set pairs of vertices
