关于k-消去图的若干新结果

数学物理学报 ›› 1998, Vol. 18 ›› Issue (3): 302-309.

关于k-消去图的若干新结果

汪长平

武汉水利电力大学应用数学系武汉 430072

收稿日期:1996-10-25 修回日期:1998-01-12 出版日期:1998-09-26 发布日期:1998-09-26

Several New Results for k-Deleted Graphs

Wang Changping

Department of Applied Mathematics Wuhan University of Hydraulic & Electric Engineering, Wuhan 430072

Received:1996-10-25 Revised:1998-01-12 Online:1998-09-26 Published:1998-09-26

摘要/Abstract

摘要： 设G是一个图.k是自然数.图G的一个k-正则支撑子图称为G的一个k-因子.若对于G的每条边e.G-e都存在一个k-因子,则称G是一个k-消去图.该文得到了一个图是k-消去图的若干充分条件,推广了文[2-4]中有关结论.

关键词: 图, 支撑子图, k-因子, k-消去图

Abstract: If G is a graph and k is a positive integer,then a k-factor of G is a k-regular spanning subgraph. G is called a k-deleted graph if G-e has a k-factor for each edge e. In this paper, we obtain several new results for k-deleted graphs.

Key words: Graph, Spanning subgraph, k-factor, k-deleted graph

汪长平. 关于k-消去图的若干新结果[J]. 数学物理学报, 1998, 18(3): 302-309.

Wang Changping. Several New Results for k-Deleted Graphs[J]. Acta mathematica scientia,Series A, 1998, 18(3): 302-309.

[1]	汪晓艳, 丁义明. 一种去除图像中Cauchy噪声的滤波算法[J]. 数学物理学报, 2018, 38(4): 823-832.
[2]	周军. 一类具有自动催化作用和饱和定律的双分子模型的图灵不稳定性和霍普夫分歧[J]. 数学物理学报, 2017, 37(2): 366-373.
[3]	高黎明. 一类含双参量边值问题的多重解[J]. 数学物理学报, 2015, 35(1): 50-55.
[4]	陈彦恒, 陈贵云. 几乎散在单群的一种刻画[J]. 数学物理学报, 2014, 34(6): 1456-1464.
[5]	王彬. 一类偏向删点及顶点有限制的随机图上的相变[J]. 数学物理学报, 2014, 34(6): 1554-1577.
[6]	蔡东汉, 叶辉. 具有人口转变经济增长模型中的分歧和多重增长路径[J]. 数学物理学报, 2014, 34(1): 9-15.
[7]	张良才, 张苗, 聂文敏. L₁₅(2)}的新刻画[J]. 数学物理学报, 2013, 33(6): 1169-1177.
[8]	庞志峰, 杨余飞, 丁立新, 谢德宣. 解非负约束图像去模糊问题的积极集方法[J]. 数学物理学报, 2013, 33(1): 134-144.
[9]	程东明. 对应于U_q(sl_n)的弱Hopf代数的分类[J]. 数学物理学报, 2012, 32(3): 608-616.
[10]	张亮, 尧小华. 一类带最大单调图的非线性抛物型方程的能控性[J]. 数学物理学报, 2011, 31(5): 1439-1446.
[11]	李增提. 距离正则图相关联的格I[J]. 数学物理学报, 2011, 31(2): 492-499.
[12]	姚兵, 程辉, 姚明, 张忠辅. 图着色下的树顶点邻集的行为[J]. 数学物理学报, 2011, 31(2): 567-576.
[13]	王振宇. 一类链状图的枚举特征——纪念李国平院士吴新谋教授诞辰100周年[J]. 数学物理学报, 2010, 30(5): 1248-1253.
[14]	左连翠, 崔玉泉, 刘家壮. 整数距离图G(D_{m, k,}₂)的点荫度[J]. 数学物理学报, 2010, 30(4): 968-983.
[15]	孔令海, 郇中丹. 灰度图像复原的一种空间适应性向前向后扩散模型[J]. 数学物理学报, 2009, 29(6): 1771-1784.