| 关于图的分数k-可扩性的若干结果 |
| |
| 引用本文： | 马英红,刘桂真. 关于图的分数k-可扩性的若干结果[J]. 工程数学学报, 2004, 21(4) |
| |
| 作者姓名： | 马英红 刘桂真 |
| |
| 作者单位： | 山东师范大学计算机系,济南,250014;山东大学数学与系统科学学院,济南,250100 |
| |
| 基金项目： | 国家自然科学基金，NSFSD |
| |
| 摘 要： | 一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1.我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征.
|
| 关 键 词： | 图 分数因子 分数k-可扩图 |
Some Results on Fractional k-extendable Graphs |
| |
| Abstract: | A graph G is called a fractional k-extendable if it has a k-matching and every k-matching M of G is contained in a fractional l-frctor Gh of G such that h(e)=1 for all e ∈ M.In this paper, the characterization of fractional k-extendable graphs is discussed; some sufficient conditions for graphs to be fractional k-extendable are given. Furthermore, the characterization of a maximal fractional k- extendable graph is repersented. |
| |
| Keywords: | graph fractional factor fractional k-extendable |
| 本文献已被 万方数据 等数据库收录！ |
|
