-
题名奇图的匹配可扩性
被引量：1
- 1
-
-
作者
翟绍辉
郭晓峰
-
机构
厦门大学数学科学学院
厦门理工学院数理系
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2009年第2期365-372,共8页
-
基金
国家自然科学基金(10831001)
福建省教育厅科技项目(JA08223)资助
-
文摘
设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
-
关键词
(n
k
d)-图
k-可扩图
几乎k-可扩图
n-因子临界图.
-
Keywords
（n, k, d）-graphs
k-extendable graphs
Near k-extendable graphs
n-factor-critical graphs.
-
分类号
O157.5
[理学—基础数学]
-
