4限制边连通二部图的充分条件
A Sufficient Condition for 4-restricted Edge-connected Bipartite Graphs
武梅 1张磊1
作者信息
- 1. 晋中学院数学系,山西晋中 030619
- 折叠
摘要
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
Abstract
Suppose G is a 4-restricted edge-connected graph.In this paper,a sufficient condition is presen-ted for bipartite graphs with maximally(4,4)-distance set pair of vertices to be λ4-optimal.
关键词
二部图/4限制边连通度/围长/点集对Key words
bipartite graphs/4-restricted edge-connectivity/girth/set pairs of vertices引用本文复制引用
基金项目
国家自然科学基金(61772010)
山西省高等学校人文社会科学重点研究基地项目(20200108)
山西省高等学校教学改革创新项目(J20221049)
山西省高等学校科技创新项目(2021L493)
出版年
2024