-
题名关于分数k-因子临界图与分数k-可扩图的若干结果
- 1
-
-
作者
黄晓娴
刘岩
吴博思
-
机构
华南师范大学数学科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2016年第1期125-130,共6页
-
基金
国家自然科学基金(No.11551003)
广州市科技计划项目科学研究专项基金(No.201510010265)
-
文摘
一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,并给出一个图是分数k-因子临界图的充分必要条件.
-
关键词
分数完美匹配
分数k-因子临界的
分数k-可扩的
分数匹配数
-
Keywords
fractional perfect matching
fractional k-factor-critical
fractional k-extendable
fractional matching number
-
分类号
O157.5
[理学—基础数学]
-
-
题名分数k-因子临界图的条件(英文)
被引量：1
- 2
-
-
作者
李巧
刘岩
-
机构
华南师范大学数学科学学院
-
出处
《运筹学学报》
CSCD
北大核心
2013年第4期123-130,共8页
-
基金
Supported by the National Natural Science Foundation of China(No.11061027)
-
文摘
设G是一个连通简单无向图,如果删去G的任意k个顶点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的充分必要条件.
-
关键词
分数完美匹配
分数k-因子临界图
韧度
分数匹配数
-
Keywords
fractional perfect matching, fractional k-factor-critical, toughness, fractional matching number
-
分类号
O157.9
[理学—基础数学]
-
