Cn×P2的符号全控制数与符号全加强数 |
| |
引用本文: | 李宁,范英梅.Cn×P2的符号全控制数与符号全加强数[J].广西大学学报(自然科学版),2019,44(6). |
| |
作者姓名: | 李宁 范英梅 |
| |
作者单位: | 广西大学 数学与信息科学学院,广西 南宁 530004;广西大学 数学与信息科学学院,广西 南宁 530004 |
| |
基金项目: | 国家自然科学基金;广西自然科学基金;广西教育厅高等学校科研项目 |
| |
摘 要: | 为了研究乘积图的符号控制数γ_s~t和符号全加强数R_s~t在乘积图中的性质,通过数学归纳递推和反证法,得到了C_n×P_2的符号全控制数和符号全加强数:当n≡5(mod 6)时,■,否则,■;当n≡2(mod 6),R_s~t(C_n×P_2)=2;当n≡5(mod 6)或n≡1(mod 3),R_s~t(C_n×P_2)=3;当n≡0(mod 3),R_s~t(C_n×P_2)=5。目前,学者们逐渐解决了各种图类的符号全控制数及衍生参数。但关于乘积图的符号全控制数和符号全加强数的结论还不多。而C_n×P_2的符号全控制数和符号全加强数的研究将拓展乘积图的符号控制数方面的成果。
|
关 键 词: | 符号控制数 符号加强数 笛卡尔乘积图 |
本文献已被 CNKI 万方数据 等数据库收录! |
|