节点文献

关于一类(g，f)-3-覆盖图的判据

Criterion for a Type of (g,f)-3-Covered Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 黄光鑫； 尹凤；

【Author】 HUANG Guang-xin~1 YIN Feng~2 (1.School of Information and Management,Chengdu University of Technology,Sichuan 610059,China;2.Dept.of Math.,Sichuan University of Science and Engineering,Zigong 643000,China)

【机构】 成都理工大学信息管理学院； 四川理工学院数学系 四川 成都 610059； 四川 自贡 643000；

【摘要】 本文首先给出了(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-覆盖图的一个充分必要条件．

【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.

【关键词】 图； 因子； 覆盖图； (g，f)-3-覆盖图；
【Key words】 graph； factor； covered graph； (g,f)-3-covered graph.；
【基金】 重庆市教委科学技术基金(960384)
  • 【文献出处】 数学研究与评论 ,Journal of Mathematical Research and Exposition , 编辑部邮箱 ,2006年03期
  • 【分类号】O157.5
  • 【下载频次】16
打印本页
节点文献中：