图有分数因子的联结数和最小度条件 |
| |
引用本文: | 禹继国,刘桂真.图有分数因子的联结数和最小度条件[J].山东大学学报(理学版),2004,39(3):1-5. |
| |
作者姓名: | 禹继国 刘桂真 |
| |
作者单位: | 1. 曲阜师范大学计算机科学学院 2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
基金项目: | 国家自然科学基金资助项目(60172003),山东省自然科学基金资助项目(Z2000A02) |
| |
摘 要: | 研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k≥2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最好可能的.
|
关 键 词: | 图 联结数 分数1-因子 分数k-因子 |
文章编号: | 1671-9352(2004)03-0001-05 |
修稿时间: | 2003年8月26日 |
Binding number and minimum degree conditions for graphs to have fractional factors |
| |
Abstract: | |
| |
Keywords: | graph binding number fractional 1-factor fractional k-factor |
本文献已被 维普 万方数据 等数据库收录! |