首页> 中文期刊> 《浙江师范大学学报（自然科学版）》 >含有2个最大度点的树的极大独立集个数

含有2个最大度点的树的极大独立集个数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.

著录项

来源
《浙江师范大学学报（自然科学版）》 |2010年第1期|45-49|共5页
作者
刘雪姿; 梁小影; 卜月华;
展开▼
作者单位

浙江师范大学,数理与信息工程学院,浙江,金华,321004;

浙江师范大学,数理与信息工程学院,浙江,金华,321004;

浙江师范大学,数理与信息工程学院,浙江,金华,321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
极大独立集; 树; 最大度; 计数;

相似文献

中文文献
外文文献
专利

1. 函数的零点个数与其极大小值有必然的联系吗 [J] . 余湘陇 . 数学教学研究 . 2015,第009期
2. 求含有参数的函数零点个数的一种通法——以2016年全国卷1文科数学21题（Ⅱ）为例 [J] . 郑凤渊 . 试题与研究 . 2016,第031期
3. 关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法 [J] . 斯勤夫 ,段禅伦 ,许文昌 . 内蒙古大学学报：自然科学版 . 2002,第6期
4. 论简单图所含k阶i爪独立集个数的可重构性 [J] . 谢力同 . 数学物理学报 . 2001,第002期
5. 拟阵中独立集个数的几个不等式 [J] . 杨晓爱 ,邓汉元 . 数学理论与应用 . 1999,第002期
6. 最大平面图的最小度点和最大度点 [C] . 冯纪先 . 中国电子学会电路与系统学会第十九届年会 . 2005
7. 几类图的匹配、点独立集、点极大独立集的计数 [A] . 景伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号