完全偶图的PCS-因子计数  

Enumeration of PCS-Factor of Complete Bipartite Grath

作　　者：侯旻[1] 

机构地区：[1]南京工程学院基础部,江苏南京210013

出　　处：《新疆大学学报（自然科学版）》2003年第4期363-367,共5页Journal of Xinjiang University(Natural Science Edition)

摘　　要：图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.A PCSfactor of a graph G is a spanning subgraph of G whose every connected component is a path or a cycle or a star with four or over four vertexes.In this paper,a necessary and sufficient condition ofr complete bipartite graph K\-\{m,n\} to have a PCSfactor with k Compopents is given.In addition,two formulas of enumeration of PCSfactor of K\-\{m,n\} is given.

关 键 词：完全偶图 PCS-因子计数 支撑子图 连通分支 路 圈 顶点数 星 计数公式 

分 类 号：O157.5[理学—数学]