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

完全偶图的[1,2]因子计数 被引量：3

Enumeration of -Factors of Complete Bipartite Graph
下载PDF
导出
摘要 讨论了完全偶图存在 [1,2 ]因子的充分必要条件 ,并给出了 [1,2 In this paper, we study a necessary and sufficient condition that complete bipartite graph exists factors. We give the explicit expressions of the numbers of factors for complete bipartite graph.
作者 侯旻
机构地区 南京工程学院
出处 《数学研究》 CSCD 2002年第3期326-331,共6页 Journal of Mathematical Study
关键词 完全偶图 [1 2]因子 支撑子图 连通分支 圈 complete bipartite graph factor spanning subgraph connected component cycle
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

  • 1Kano M and Saito A. [a,b]-Factors of Graphs. Annals Discrete Math. 1983, 47:113-116
  • 2Tutte W T. The Subgraph Problem. Annals Discrete Math. 1978, 3:289～295
  • 3侯(曰)/(文).完全图的[1,2]因子计数[J].新疆大学学报:自然版,1987,1:6-10.

同被引文献18

  • 1侯Min.完全图的(1,2)-因子计数[J].新疆大学学报,1987,1:6-6.
  • 2侯旻.完全图的(1，2)-因子计数[J].新疆大学学报：自然科学版,1987,1:6-10.
  • 3[1]STANLEY R P.Enumerative Combinatorics:Ⅰ[M].Combridge University Press,1997.
  • 4[2]STANLEY R P.Enumerative Combinatorics:Ⅱ[M].Combridge University Press,1999.
  • 5[3]CYVIN S J,Gutman I.Kekule Structure in Benzenoid Hydrocarbons[M].Springer-Verlag,1988.
  • 6[4]PROPP J.Enumeration of Matching:Problems and Progress,in New Perspectives in Geometric Combinatorics[M].BILLERA L eds,Math.Sci,Research Institute Series,Combridge University Press,1999,38.
  • 7[5]KANO M,SAITO A.(a,b)-Factors of graphs[J].Annals Discrete Math,1983,47:113-116.
  • 8[6]TUTTE W T.The subgraph problem[J].Annals Discrete Math,1978,3:289-295.
  • 9侯旻.完全图的二匹配计数[J].新疆大学学报:自然科学版,1987,4(1):6-10.
  • 10Stanley R P. Enumerative Combinatorics[M]. Vol. I ,II,Combridge University Press, 1997,1999.

引证文献3

二级引证文献2

数学研究
2002年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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