-
题名标准多重二部图中点不交的重4圈
- 1
-
-
作者
王雪
高云澍
-
机构
宁夏大学数学统计学院
-
出处
《应用数学学报》
CSCD
北大核心
2021年第3期383-392,共10页
-
基金
国家自然科学基金(12061056,11561054)
宁夏自然科学基金(2021AAC05001)
宁夏回族自治区青年拔尖人才资助项目。
-
文摘
若多重二部图中不同划分的任意一对点之间至多包含两条边,则称其为标准多重二部图.令D是一个标准多重二部图,使得|V_(1)|=|V_(2)|=n≥2,其中n是正整数.我们证明了若D的最小度至少是3n/2,则D一定包含[n/2]个点不交的4圈,并且当n为奇数时,上述n/2个4圈中的前n-3/2中的每条边都是重边,剩余的一个4圈中至少有3条边是重边;当n为偶数时,前n-4/2个4圈的每条边都是重边,剩余的两个4圈中每个至少有3条边是重边,除非有一个例外.
-
关键词
标准多重二部图
点不交
4圈
-
Keywords
standard bipartite multigraph
vertex-disjoint
quadrilaterals
-
分类号
O157.5
[理学—数学]
-
