Petersen图类的边符号控制数.pdfVIP

下载本文档

6
0
约9.9千字
约 4页
2018-04-17 发布于河南
举报
版权申诉

Petersen图类的边符号控制数.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

Petersen图类的边符号控制数

Petersen ℄ 1 ∗ 2 † 3 ‡ (1: , 222006 2: , 222005 3: , 730070 ) : G = G(V, E), f : E → {−1, 1}, f w (f ) = x∈E f [x], x ∈ E , f [x] = y ∈N [x] f (y), N [x] E x . G f : E → {−1, 1}, x ∈ E f [x] ≥ 1, G γS (G) G , f G γS − . P etersen . : ; P etersen O175.5 A 0 [1−4] [5] . G(V, E), V (G) E (G) G , x ∈ E ,N [x] E x .∆(G) δ (G) G ,dG(u) G u . 1 [5] G = (V, E), f : E → {−1, 1}, f w (f ) = x∈E f [x], Æ E x, f [x] = y∈N [x] f (y), G f : E → {−1, 1}, Æ x ∈ E f [x] ≥ 1( f − ESD of G). γS (G) = min{w (f )|f − ESD of G} G , f G γS − . 2 P etersen 3− G(V, E) [6−7], |V | = 2n, |E | = 3n, n ≥ 5, V = {v , v , , u , v , v , , v }, and E = {v v , v v |i = 1 2 n n+1 n+2 2n 1 n i i+n 1, 2, , n − 1} ∪ {v v |i = 1, 2, , n} ∪ {v v , v v , v v |i = 1, 2, , n − 2} ( P etersen i n+i 1 n−1 2 n i i+2 P ). P etersen ℄℄Æ. P etersen ℄ , [8]. 1 1 P etersen |V (P )| = 2n, |E (P )| = 3n, ⌈3n ⌉ if n ≡ 0, 1, 2(mod 5); γS (P ) = 5 ⌈3n ⌉ + 1 if n ≡ 3, 4(mod 5). 5 ∗ (1970,10-) , , Æ, , †E-mail:wangjishun2001@ ‡Tel 1 ⌈x⌉ x . f γ − , P etersen C v , v , , v , S n 1 2 n vn+1 , vn+2, , v2n , |V | = 2n,