期刊文献+

S^(n)={K_i:1≤i≤n}-因子数的递归关系式 被引量:11

在线阅读 下载PDF
导出
摘要 本文利用点覆盖得到几个递推关系式,由此得到P_n和C_n及0(?)C_n等图的S^(n)-因子数公式.有趣的是P_n的S^(n)-因子数恰好是Fibonacci number:定义设S^(m)={K_i:1≤i≤m},m(?)1.其中K_i为i个顶点的完全图,若M是图G的子图,且M的每一个分支都同构于S^(m)中的某一个元素,则M叫做G的S^(m)-子图.若M为G的生成子图,则M叫做G的S^(m)-因子.
作者 杨利民
机构地区 大理师专数学系
出处 《Journal of Mathematical Research and Exposition》 CSCD 1991年第1期78-78,共1页 数学研究与评论(英文版)
  • 相关文献

参考文献3

二级参考文献3

  • 1刘儒英,科学通报,1987年,3期,236页
  • 2初文昌,数学研究与评论,1987年,3期,511页
  • 3李慰萱,图论,1980年

共引文献10

同被引文献26

  • 1杨利民.理想子图计数及其应用[J].大连理工大学学报,1989,29(5):605-609. 被引量:11
  • 2杨利民,王天明.色多项式的显示公式[J].数学进展,2006,35(1):55-66. 被引量:4
  • 3谭明术.高等组合学[M].大连:大连理工大学出版社,1991..
  • 4Livio, M. The Golden Ratio: The Story of Phi, the World's Most Astonishing Number[ M ]. New York: Broadway Books, 2002 : 106-107.
  • 5Hailiang Zhang,Cheng Fu Ye.The Hosoya Index of Cycles and Several Type of Figures [J].International Journal of Combinatorial Graph Theory and Applications,2009 ( 1 ):19-22.
  • 6Limin Yang. Applications from Counting Theory of S^(n)-factors on Lucas Numbers and Bell Numbers [J].International Journal of Analyzing Methods of Components and Combinatorial Biology in Mathematics, 2008 ( 1 ):95-102.
  • 7WANG Tian Ming, YANG Li Min. Enumereation of Ideal Subgraphs [J], GRAPH THEORY, COMBINATORICS, ALGORITHMS, AND APPLICATIONS. 1991,539-545.
  • 8HARARY F, PALMER E. Graphical Enumeration [M], New York and London, 1973.
  • 9Philippe Pittelound,Estimates of coefficients of chromatic polynomials and numbers of cliques of (c,n,m)-Graphs,Graph Theory,2003,42(2):81-94.
  • 10Harary,F.,Palmer,E.,Graphical Enumeration,New York and London,1973.

引证文献11

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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