几类卡氏积图的控制数 |
| |
引用本文: | 彭锦.几类卡氏积图的控制数[J].黄冈师专学报,1997,17(4):3-6. |
| |
作者姓名: | 彭锦 |
| |
作者单位: | 黄冈师专数学系 |
| |
摘 要: | 主要给出了卡氏积图Km,×Kn.Sm×S0,Sm×Cm,Sm×P0的控制数,其中Kn为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下:r(Km×Kn)=min(m,n);r(Sm×Sn)=min{m-1,n 1};r(Sm×Cn)=n(m≥4);r(Sm×Pn)=n(m≥4).
|
关 键 词: | 卡氏积图 控制数 完全图 星图 控制集 |
本文献已被 维普 等数据库收录! |
|