节点文献

关于一类(g,f)-3-消去图的研究

Research on a Type of (g,f)-3- Deleted Graphs

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

【Author】 YIN Feng~1,HUANG Guang-xin~2 (1.School of Applied Mathematics,University of Electronic science and Technology,Chengdu 610054,China;2.School of Information and Management,Chengdu University of Technology,Chengdu 610059,China)

【机构】电子科技大学应用数学学院；成都理工大学信息管理学院四川成都610054；四川成都610059；

【摘要】一个图G称为一个(g,f) 3 消去图,如果G的任何三条边都不属于它的一个(g,f) 因子。得到了如下结论:(i)当g≤f时一个二部图是(g,f) 3 消去图的一个充分必要条件;(ii)一个二部图G=(X,Y)是f 3 消去图的一个充分必要条件。更多还原

【Abstract】 A graph G is called a (g,f)-3-deleted graph if every three edges don’t belong to a (g,f)- factor.In this paper a necessary and sufficient condition for a bipartite graph to be (g,f)-3-deleted is given when g≤f,then a necessary and sufficient condition for bipartite graph to be f-3-deleted is obtained.更多还原

【关键词】图；因子；消去图； (g,f)3消去图；
【Key words】 graph； factor； deleted graph； (g,f)-3-deleted；

【基金】国家自然科学基金项目(79770105);重庆市教委基金项目(960384);成都理工大学青年基金项目(R230246)

【文献出处】贵州工业大学学报(自然科学版) ,Journal of Guizhou University of Technology(Natural Science Edition) , 编辑部邮箱 ,2004年04期

【分类号】O157.5
【下载频次】15

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献