| 一类特殊图的独立数和f－因子存在性的关系 |
| |
| 引用本文： | 蔡建生.一类特殊图的独立数和f－因子存在性的关系[J].潍坊学院学报,2011,11(6):11-14,115. |
| |
| 作者姓名： | 蔡建生 |
| |
| 作者单位： | 潍坊学院,山东潍坊,261061 |
| |
| 基金项目： | 山东省自然科学基金项目 |
| |
| 摘 要： | 设G是一个图，f是定义在V（G）上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV（F）都有dF（x）=f（x），则称F为图G的一个f-N子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。
|
| 关 键 词： | 特殊图 独立数 f-因子 连图因子 |
The Independent Number of a Specified Graph and the Existence of f-factor |
| |
| CAI Jian-sheng.The Independent Number of a Specified Graph and the Existence of f-factor[J].Journal of Weifang University,2011,11(6):11-14,115. |
| |
| Authors: | CAI Jian-sheng |
| |
| Institution: | CAI Jian-sheng(Weifang University,Weifang 261061,China) |
| |
| Abstract: | Let G be a graph with vertex set V（G）and let { be a nonnegative integer--valued function defined on V（G）. A spanning subgraph F of G is called an f- factor if dF（x）=f（x）for every. In this paper we present some sufficient conditions for the existence of f-factors and connected （f-2, f）-- factors in K1, n--free graphs. The conditions involve the minimum degree, the stability number and the connectivity of graph G. |
| |
| Keywords: | specific graph independent number f-factor connected--factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
