| 关于一类(g,f)-3-覆盖图的判据 |
| |
| 引用本文： | 黄光鑫,尹凤. 关于一类(g,f)-3-覆盖图的判据[J]. 数学研究及应用, 2006, 26(3): 623-626 |
| |
| 作者姓名： | 黄光鑫 尹凤 |
| |
| 作者单位： | 1. 成都理工大学信息管理学院,四川,成都,610059
2. 四川理工学院数学系,四川,自贡,643000 |
| |
| 基金项目： | 重庆市教委科学技术基金(960384) |
| |
| 摘 要： | 本文首先给出了(g,f)-3-覆盖图的定义,即一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子；其次,黄光鑫曾先后给出了当g＜f时一个二部图分别是(g,f)-2-覆盖图和(g,f)-3-覆盖图的充分必要条件,在此基础上,本文进一步得到了,当g≤f时一个二部图G=(X,Y)是(g,f)-3-覆盖图的一个充分必要条件；最后,研究了f(X)=f(Y)的情形,得到了当f(X)=f(Y)时一个二部图G=(X,Y)是f-3-覆盖图的一个充分必要条件．
|
| 关 键 词： | 图 因子 覆盖图 (g，f)-3-覆盖图 |
| 文章编号： | 1000-341X(2006)03-0623-04 |
| 收稿时间： | 2004-05-17 |
| 修稿时间： | 2005-12-10 |
Criterion for a Type of (g,f)-3-Covered Graphs |
| |
| HUANG Guang-xin and YIN Feng. Criterion for a Type of (g,f)-3-Covered Graphs[J]. Journal of Mathematical Research with Applications, 2006, 26(3): 623-626 |
| |
| Authors: | HUANG Guang-xin and YIN Feng |
| |
| Affiliation: | School of Information and Management, Chengdu University of Technology, Sichuan 610059, China;Dept. of Math., Sichuan University of Science and Engineering, Zigong 643000, China |
| |
| Abstract: | First,(g,f)-3-covered graph is defined.A graph G is called a (g,f)-3-covered graph if every three edges belong to a (g,f)-factor.Then a necessary and sufficient condition for a bipartite graph G=(X,Y)to be (g,f)-3-covered is given when g(?)f.Moreover,a necessary and sufficient condition for a bipartitle graph G=(X,Y)to be f-3-covered is obtained. |
| |
| Keywords: | graph factor covered graph (g f)-3-covered graph. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
