完全偶图的PCS-因子计数

侯旻

您当前的位置：

首页 >

文章列表页 >

完全偶图的PCS-因子计数

工程技术 | 更新时间：2026-01-21

- 完全偶图的PCS-因子计数
- 完全偶图的PCS-因子计数
- 新疆大学学报（自然科学版中英文） 2003年第4期
- 作者机构：
  
  南京工程学院基础部,江苏,南京,210013
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2003
- 稿件说明：
移动端阅览
[1]侯旻.完全偶图的PCS-因子计数[J].新疆大学学报(自然科学版),2003(04):363-367.

侯旻. 完全偶图的PCS-因子计数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2003, (4).
[1]侯旻.完全偶图的PCS-因子计数[J].新疆大学学报(自然科学版),2003(04):363-367. DOI：

侯旻. 完全偶图的PCS-因子计数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2003, (4). DOI：

摘要

图G的一个PCS-因子是G的一个支撑子图

其中每一个连通分支是路

圈或顶点数大于等于4的星.本文研究完全偶图Km

n的PCS-因子计数

给出了Km

n存在由k个分支构成的PCS-因子的充要条件

以及Km

n的PCS-因子的计数公式.

Abstract

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.

关键词

Keywords

references

StanleyRP.EnumerativeCombinatorics[M].Vol. , ,CombridgeUniversityPress,1997,1999.

CyvinSJ,GutmanI.KekuleStructureinBenzenoidHydrocarbons[M].Springe-Verlag,1988.

PRoppJ.EnumerationofMatching:ProblemsandProgress,inNewPerspectiveinGeometricCombinatorics[M].L.Billeraetal.eds,Math.Sci,ResearchInstituteSeries,Vol.38,CombridgeUniversityPress,1999.

JackuschW.PerfectMatchingandPerfectSquares[J].JCombin.TheoryserA,1994,67:100-105.

KanoM,SaitoA.(a,b)-FactorsofGraphs[J].AnnalsDiscreteMath,1983,47:113-116.

TutteWT.TheSubgraphProblem[J].AnnalsDiscreteMath,1978,3:289-295.

Harary,F.PalmenE.GraphicalEnumeration[M].NewYorkandLondon,1973.

BelaBollobas.ExtremalGraphTheory[M].LondonNewYorkSanFrancisco,1978.

侯.完全图的(1,2)-因子计数[J].新疆大学学报(自然科学版),1987,1:6-10.

侯.完全图的(1,2)-因子计数[J].数学研究,2002,35(3):326-331.

侯.完全图的星因子计数[J].数学研究,2003,36(1):95-101.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据