Rm-边割存在的充分条件

journal6 ›› 2002, Vol. 23 ›› Issue (1): 21-23.

Rm-边割存在的充分条件

(1.漳州师院数学系，福建漳洲363000；2.厦门大学数学系，福建厦门361005)

出版日期:2002-03-15 发布日期:2013-01-05

Sufficiency for the Existence of Rm-EDGE CUT

(1.Department of Mathematics, Zhangzhou Normal College,Zhangzhou 363000,Fujian China；2.Department of Mathematics, Xiamen University, Xiamen 361005,Fujian China)

Online:2002-03-15 Published:2013-01-05
About author:OU Jian-ping(1965-),male,was born in Guiyang County,Hunan Provinc,a doctor candidate of dept. of mathematics,Xiamen University,majors are graphs and networks.
Supported by:
Supperted by Natural Science Foundation of China(19971071)

摘要/Abstract

摘要：Rm边割是这样一种边割, 它将连通图分割为各分支的阶都不小于m的不连通图. 设G是一个阶不小于2m的连通图. 用 c(G)表示G的周长 (即G中最长圈的长度)，如果c(G)≥m+1, 那么G含有Rm边割, 而且周长c的下界在一定程度上是不可改进的.

关键词： 图, Rm边割, 周长

Abstract: Rm-edge cut is such an edge cut that separates a connected graph into a disconnected one with no component having order less than m. Let G be a connected graph with order at least 2m. Write c(G) for the circumference of graph G, i.e., the length of the longest cycle in G. It is proved in this paper that graph G contains Rm-edge cuts if c(G) ≥m+1. The lower bound of c(G) is sharp to some extent.

欧见平, 张福基. Rm-边割存在的充分条件[J]. journal6, 2002, 23(1): 21-23.

OU Jian-Ping , ZHANG Fu-Ji. Sufficiency for the Existence of Rm-EDGE CUT[J]. journal6, 2002, 23(1): 21-23.

[1]	查怀志. 基于局部卷积的视频图像像素补偿方法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 1-8.
[2]	刘学, 田乙然, 冯洋洋, 许明明, 陈洪来, 侯文明, 张振强, 刘伟平. 新型铑(Ⅱ)配合物的合成及晶体结构[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 55-68.
[3]	李萍, 吴梦怡, 周子力, 张春笑. 我国民族传统体育研究知识图谱可视化分析[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 91-96.
[4]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[5]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[6]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[7]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[8]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[9]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[10]	王月娥, 石延雪, 吴芳龄. 民族地区公共图书馆阅读推广助力文化减贫实践路径——以武陵山民族聚居区为例[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 56-60.
[11]	韩晓花, 杨奋林. 一种改进全变分配准模型的优化NMG求解方法[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 44-49.
[12]	唐晗, 陈留洋, 鲁荣波. 基于三维轴距的水印算法[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 29-33.
[13]	曾庆立, 洪志伟, 丁雷. 基于双三次插值的鱼眼图像校正[J]. 吉首大学学报（自然科学版）, 2021, 42(2): 45-49.
[14]	唐保祥, 任韩. 3类3-正则图中的1-因子数[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 1-4.
[15]	何茂雨, 周银, 周静曦, 沈黎. 基于复杂网络的时间序列转换算法[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 28-31.