期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

穿脱原理及其在图论问题中的应用 被引量：2

The Fundamentals of Putting on and Taking off and Its Application to Problems in Graph Theory
下载PDF
导出
摘要 提出了一个基本原理———穿脱原理,指出了穿脱原理与逆向思维的联系,并且利用这个原理给出了图论中的一些问题的新证法及应用. The principle of putting on and taking off is proposed.The connection between this principle and the converse-thinking is pointed out.Moreover,new proofs of some problems in Graph Theory are given by applying this principle.
作者 卢建立 杨明波
机构地区 河南师范大学数学与信息科学学院
出处 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期22-24,共3页 Journal of Henan Normal University(Natural Science Edition)
关键词 穿脱原理 逆向思维 圈 生成树 哈密尔顿图 the principle of putting on and taking off converse-thinking cycle Spanning tree Hamiltonian graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

  • 1JA邦迪 u s r 默蒂.图论及其应用[M].北京：科学出版社,1984..
  • 2卢建立.试论有数学天资学生的早期思维特征.河南师范大学学报(自然科学),1994,22:32-34.
  • 3王朝瑞.图论[M].北京:北京理工大学出版社,2000.26-52.
  • 4BélaBollobás.MODERN GRAPH THEORY[M].北京:科学出版社,2001.276-283.

共引文献15

同被引文献7

  • 1Bondy J A, Murty. U.S.R.Graph Theory with Applications[M]. North-Holland, Amsterdam 1976.
  • 2Corradi K, Hajnal A. On the maximal number of independent circuits in a graph[J]. Acta Math Acad Sci Hung, 1963, 14: 423-439.
  • 3Jin Yan, Guizhen Liu. Vertex-disjoint quadrilaterals containing specified edges in a bipartite graph[J]. J Appl Math Comput, 2008, 27: 23-31.
  • 4Wang H. Proof of a conjecture on cycles in a bipartite graph[J]. J Graph Theory, 1999, 31: 333-343.
  • 5Jin Yan, Guizhen Liu. On2-factors with cycles containing specified edges in a bipartite graph[J]. Direct Math, 2009, 309: 1112-1117.
  • 6Béla Bollobas Modern Graphtheory[M].北京:科学出版社,2001.3-11,262-274.
  • 7施劲松.(0,1)实对称矩阵特征值的图论意义[J].高等数学研究,2003,6(1):21-22. 被引量：2

引证文献2

二级引证文献3

河南师范大学学报（自然科学版）
2005年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部