完全偶图的PCS-因子计数Enumeration of PCS-Factor of Complete Bipartite Grath
侯旻
摘要(Abstract):
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.
关键词(KeyWords): PCS-因子;星;连通分支
基金项目(Foundation):
作者(Author): 侯旻
Email:
DOI:
参考文献(References):
- [1]StanleyRP.EnumerativeCombinatorics[M].Vol. , ,CombridgeUniversityPress,1997,1999.
- [2]CyvinSJ,GutmanI.KekuleStructureinBenzenoidHydrocarbons[M].Springe-Verlag,1988.
- [3]PRoppJ.EnumerationofMatching:ProblemsandProgress,inNewPerspectiveinGeometricCombinatorics[M].L.Billeraetal.eds,Math.Sci,ResearchInstituteSeries,Vol.38,CombridgeUniversityPress,1999.
- [4]JackuschW.PerfectMatchingandPerfectSquares[J].JCombin.TheoryserA,1994,67:100-105.
- [5]KanoM,SaitoA.(a,b)-FactorsofGraphs[J].AnnalsDiscreteMath,1983,47:113-116.
- [6]TutteWT.TheSubgraphProblem[J].AnnalsDiscreteMath,1978,3:289-295.
- [7]Harary,F.PalmenE.GraphicalEnumeration[M].NewYorkandLondon,1973.
- [8]BelaBollobas.ExtremalGraphTheory[M].LondonNewYorkSanFrancisco,1978.
- [9]侯.完全图的(1,2)-因子计数[J].新疆大学学报(自然科学版),1987,1:6-10.
- [10]侯.完全图的(1,2)-因子计数[J].数学研究,2002,35(3):326-331.
- [11]侯.完全图的星因子计数[J].数学研究,2003,36(1):95-101.