首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类卡氏积图的控制数
引用本文:彭锦.几类卡氏积图的控制数[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).

关 键 词:卡氏积图  控制数  完全图  星图  控制集
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号