首页> 中文期刊> 《北京化工大学学报：自然科学版》 >关于团和独立集的一类极值问题

关于团和独立集的一类极值问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G称为一个(m,k,l;n)图,如果图中的每个顶点既被包含在一个(m+1)个点的团中,又被包含在(n+1)个点的独立集中,并且图中含有至少l个不同的(m+k+1)-团。文中讨论了(m,k,l;n)图,通过其阶数p,给出了(m,k,l;n)图存在的充要条件,从而得到所能取得的最小阶数。

著录项

来源
《北京化工大学学报：自然科学版》 |2005年第6期|79-81|共3页
作者
郭秋敏;
展开▼
作者单位

北京化工大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 团; 独立集;

相似文献

中文文献
外文文献
专利

1. 一类求解最大独立集问题的混合神经演化算法 [J] . 李有梅 ,徐宗本 ,孙建永 . 计算机学报 . 2003,第011期
2. 用“变换法”求一类有理分函数极值——对用判别式法求有理分函数极值所存在问题的讨论 [J] . 李伟文 . 长江工程职业技术学院学报 . 1996,第003期
3. 块图中的团横贯集和团独立集 [J] . 梁作松 ,管梅 ,单而芳 . 通化师范学院学报 . 2010,第004期
4. 一类单圈图的最大独立集的交 [J] . 谢佳漫 ,王艳 . 青海师范大学学报（自然科学版） . 2021,第002期
5. 一类三角系统的匹配数与点独立集数 [J] . 江蓉 ,王守中 . 西南师范大学学报（自然科学版） . 2009,第001期
6. 关于一类向量极值问题弱有效解的充分必要条件 [C] . 王其林 ,李泽民 . 第三届全国决策科学多目标决策研讨会 . 2005
7. 最大独立集问题的一类进化算法研究 [A] . 李勤丰 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号