首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无圈超图的1—因子定理
引用本文:刘桂真.无圈超图的1—因子定理[J].数学杂志,1984(2).
作者姓名:刘桂真
作者单位:山东大学
摘    要:本文证明了一个无圈超图 H=(X,E)有1-因子当且仅当(?)S(?)X,sum from i=1 to r-1(r-i)q_i≤|S|,其中 q_i 表示 H 的子超图 H-S 的顶点数模 r 等于 i 的连通分支数,r 是超图 H 的秩.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号