节点文献

完全偶图的PCS-因子计数

免费订阅

【作者】 侯旻

【Author】 HOU Min(Dept of Basic Courses,Nanjing Institute of Technology,Nanjing,Jiangsu 210013,China)

【机构】 南京工程学院基础部 江苏南京210013

【摘要】 图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.

【关键词】 PCS-因子连通分支
  • 【分类号】O157.5
  • 【下载频次】5
节点文献中: 

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

浏览历史:
下载历史: