P(n,2)的符号全加强数 |
| |
作者单位: | ;1.广西大学数学与信息科学学院 |
| |
摘 要: | 图G的符号全加强数的定义为:对于E~c(G)中的任意一子集S,使得不等式γ_s~t(G+S)γ_s~t(G)成立的最小的集合S的势.给出了一般Petersen图P(n,2)的符号全加强数:对于任一正整数n≥6,当n三2(mod 3)时,R_s~t(P(n,2))=2;当n≡1(mod 3)时,R_s~t(P(n,2))=3;当n≡0(mod 3)时,R_s~t(P(n,2))=5.
|
关 键 词: | Petersen图 符号全控制数 符号全加强数 |
The Signed Total Reinforcement Number of P(n,2) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|