首页> 中文期刊> 《通化师范学院学报》 >块图中的团横贯集和团独立集

块图中的团横贯集和团独立集

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题,文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即Tc(G)=αc(G).

著录项

来源
《通化师范学院学报》 |2010年第4期|5-8|共4页
作者
梁作松; 管梅; 单而芳;
展开▼
作者单位

湛江师范学院,基础教育学院,广东,湛江,524300;

合肥学院,数学系,合肥,230000;

上海大学,数学系,上海,200444;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
团; 最小团横贯集; 最大团独立集; 块图; 算法;

相似文献

中文文献
外文文献
专利

1. 关于团和独立集的一类极值问题 [J] . 郭秋敏 . 北京化工大学学报（自然科学版） . 2005,第006期
2. 一类团横贯数等于团独立数的图 [J] . 梁作松 ,单而芳 . 湛江师范学院学报 . 2009,第003期
3. 大陆集团车辆流体系统承载中国“后汽车时代”未来——访大陆集团康迪泰克事业群中国区总裁祁松先生 [J] . 陈鹏1 . 汽车制造业 . 2018,第020期
4. 大陆集团:立足于本土市场的发展访大陆集团商用车售后配件及服务中国事业部董事总监范瑞鑫 [J] . 陈琦 . 汽车与配件 . 2015,第003期
5. 大陆集团大陆集团第三届青年安全驾驶培训项目收官 [J] . . 汽车制造业 . 2015,第001期
6. 英国富兆集团PASSAL百事乐压滤机 [C] . 中汇金源(北京)科技发展有限公司 . 第四届全国煤化工水处理技术发展与煤化工副产结晶盐标准研讨会 . 2017
7. 图的团横贯数 [A] . 梁作松 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号