- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3主要结果
定理1 IG(4)(m)I(k≥3)
:;:!! ÷—pT^n-—p-1 X- (rl一1)1
2‘(2—1)2
p…。{3‘,k-1}慨一2
m—p”¨。+Z:Ⅲ~。石而
证明:设≈个圈的长度分别为T1,r2,…%(rl≥max{3,k~1),您≥
3,…Tk≥3),IV(W)l=P,则有
rl+72+·-·+Tk=P+七一1,
且
max{3,后1)+2k一2≤P≤n.
记M={GIG∈G(4)(≈),jy(w)=p),则
(%)I= ∑ r)M. ㈤(1)
,k一 一 \ /
IG(a)㈣I=p=max{3妻1}+2k一2(?P)M.
下面求IM】.
(1) 对任一G∈M,把w收缩为一个点zo,则G变成一棵阶为
n—p+l的标号树,我们称它为G的凝聚树,其中d(zo)=∑(dG(”)一
∈y(Ⅳ)
dw(”)).记所有d(xo)=r的n—p+1阶标号树的集为肆,r=0,1,…,n—
P.于是,M中凝聚树的总数为
t=∑l耳|.
由引理2知,
I耳l=(“::i1)cn一,,“一p—r.
(2)记P阶W的个数为Ⅳ(Ⅳ).因每一个W对应于一个P的剖
分(rl,r2,…‰),(r12max{3,k—1),r2≥3,…‰≥3)于是有
n+¨¨:p十k—l\7/ ‘ 1
唧卜。。‰。一。(:)掣(¨r1)(…r2-11\2一/\ 11)/
一 1掣2
r2一Tk’11一rk+%一2
掣(’一n2二?+1)掣 ,
5
鑫 (’l一1)!
(rl—k+1)
2∑靠
(3)把凝聚树中点z。复原为w,注意到每个W对应于,个G∈
M,于是
iM|=t·lv(w)-P”.
把上式代入(1)式,整理便得定理的结论.
当k=3时,定理1与定理C计算的结果是一致的,即
∑ (rl一1)=旧3’(3)
d4)(s特箬耋焉
6
4.C(4)的计数
对于G(4)的计算,为了便于表述,我们按W中k个圈的结构关
系来分类,一共有11种类型(如图1一11)
情形一c1(4)为G(1)(4)(图1)根据定理A可得
oooo
图一1
G1(4)f=lG(1)(4)
堕似 m∑叫 禹
情形二G2(4)(图一2).记两个有公共点的圈为H1,其余两个圈分
别为m,凰下面求lG2(4)|_
oOoo
凰
图一2
2
设Jy(日1)I=h(kt5),IV(HalI=ki(≈。≥3;i=2,3
您可能关注的文档
- 影像都市——论'新都市电影'地'都市'想象与现代性选择.pdf
- 边缘空间——似说新语.pdf
- 用科学发展观指导我国地新一轮税制改革.pdf
- 以股东权利多维性为视角谈《公司法》地完善.pdf
- 新兴指标在财务预警中地应用研究.pdf
- 西方后现代视觉艺术作品中地社会性隐喻.pdf
- 社会转型期城市社区体育服务地供给研究——以北京永泰新地标社区体育中心为例.pdf
- 日本动漫地特性与其对中国动漫发展地启示.pdf
- 用于二阶问题地窄边Hermite三角形元.pdf
- 关于几类算子地若干新不动点定理.pdf
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
文档评论(0)