摘要

图G的符号全加强数的定义为:对于Ec(G)中的任意一子集S,使得不等式γst(G+S)<γst(G)成立的最小的集合S的势.给出了一般Petersen图P(n,2)的符号全加强数:对于任一正整数n≥6,当n三2(mod 3)时,Rst(P(n,2))=2;当n≡1(mod 3)时,Rst(P(n,2))=3;当n≡0(mod 3)时,Rst(P(n,2))=5.