| 关于一类(g,f)-2-覆盖图的研究 |
| |
| 引用本文： | 黄光鑫,尹凤.关于一类(g,f)-2-覆盖图的研究[J].成都理工大学学报(自然科学版),2005,32(4):430-432. |
| |
| 作者姓名： | 黄光鑫 尹凤 |
| |
| 作者单位： | 成都理工大学信息管理学院,成都,610059;电子科技大学应用数学学院,成都,610054 |
| |
| 基金项目： | 重庆市教委资助项目
,
成都理工大学校科研和教改项目 |
| |
| 摘 要： | 一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则.
|
| 关 键 词： | 图 因子 覆盖图 (g f)-2-覆盖图 |
| 文章编号： | 1671-9727(2005)04-0430-03 |
| 收稿时间： | 2004-05-11 |
| 修稿时间： | 2004年5月11日 |
Research on a type of (g,f)-2-covered graphs |
| |
| HUANG Guang-xin,YIN Feng.Research on a type of (g,f)-2-covered graphs[J].Journal of Chengdu University of Technology: Sci & Technol Ed,2005,32(4):430-432. |
| |
| Authors: | HUANG Guang-xin YIN Feng |
| |
| Abstract: | A graph G is called a (g,f)-2-covered graph if every two edges belong to a (g,f)-factor. In this paper, a necessary and sufficient condition for a bipartite graph to be (g,f)-2-covered is given when g less than or equal to f, then a necessary and sufficient condition and a simple existence criterion for a bipartite graph to be f-2-covered are obtained. |
| |
| Keywords: | graph factor covered graph (g f)-2-covered graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
