2k-点可删的导出匹配可扩图

您当前的位置：

首页 >

文章列表页 >

2k-点可删的导出匹配可扩图

数理科学 | 更新时间：2026-01-21

- 2k-点可删的导出匹配可扩图
- 2k-点可删的导出匹配可扩图
- 新疆大学学报（自然科学版中英文） 2010年27卷第2期页码：183-185
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金(编号:10671165);新疆教育科学基金(编号:2004G05)
- DOI：
  中图分类号： O157.5
- 纸质出版：2010
- 稿件说明：
移动端阅览
[1]李晓玲,张文勇,赵飚.2k-点可删的导出匹配可扩图[J].新疆大学学报(自然科学版),2010,27(02):183-185.

李晓玲, 张文勇, 赵飚. 2k-点可删的导出匹配可扩图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2010, 27(2): 183-185.
[1]李晓玲,张文勇,赵飚.2k-点可删的导出匹配可扩图[J].新疆大学学报(自然科学版),2010,27(02):183-185. DOI：

李晓玲, 张文勇, 赵飚. 2k-点可删的导出匹配可扩图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2010, 27(2): 183-185. DOI：

设G是一个简单图.称G是2k-点可删的导出匹配可扩图

如果对于V(G)的任一满足|S|=2k的子集S

G-S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件

证明了这两个条件都是最好可能的.

Let G be a simple graph.G is called 2k-vertex deletable IM-extendable graph

if for every SV(G) with |S| = 2k

G-S is IM-extendable.In this paper

we give two sufficient conditions of 2k-vertex deletable IM-extendable graphs and also prove that they are best possible.

Bondy J A,Murly U S R.Graph Theory with Application[M].London:Macmillan Press Ltd,1796.

Yuan J J.Induced matching extendable graph[J].Journal of Graph Theory,1998,28:203-313.

Wang Q,Yuan J J.4-regular claw-free IM-extendable graphs[J].Discrete Mathematics,2005,294:303-309.

Liu Y,Yuan J J,Wang S Y.Degree conditions of IM-extendable graphs[J].Appl Math JCU,2000,15B(1):1-6.

Wang Q,Yuan J J.Degree sum conditions of induced matching extendable graphs[J].Zhengzhou Univ,2000,32(1):19-21.

Xu R,Yu Q L.Degree sum conditions for k-extendable graphs[J].Congr Number,2003,63:189-195.

周素静,杨宏哲.2k-点可删的导出匹配可扩图的度条件[J].郑州铁路职业技术学院学报,2005,17(1):34-35.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据