论文部分内容阅读
设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1，n-1的树T，γt（T）=min{（2n/3），n-l，[n/2]＋l-1}，这里l表示树T中叶子的数目。
树图的全控制数
【摘 要】
：
设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1，n-1的树T，γt（T）=min{（2n/
【机 构】
：
中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2006年6期
【基金项目】
：
Supported by NNSF of China （10271114,10301031）.I would like to thank Prof. Cockayne for his kind help in supplying us the Ref.
其他文献
<正>豪华车虽然开始进入电商平台,但基本是在互联网时代刷"存在感",还谈不上对利润的追求。两年前,不少人口口声声称:"电商是穷人的舞台!"而现在,这种声音已销声匿迹,"电商"
对于T-R^s多基地雷达系统，提出一种具有航迹质量管理的多目标跟踪算法，以解决多目标跟踪过程中航迹起始、航迹确认以及航迹删除等问题．采用累加的对数似然比（10garithm likelihoo
<正>编者按在城市化加速、产业现代化发展及提升居住环境品质的背景下,摆脱对传统模式的依赖和束缚、寻求以住宅产业现代化为目标的工业化建造方式成为必然之路。住宅工业化
期刊
本文主要对我校大学英语教学的改革提出了一点自己的看法,特别是针对我校当前的招生情况,提出了进行真正意义上的分级教学的思路,希望能够引起有关方面的注意和支持.
大学生的学习倦怠是大学生学习过程中出现的消极学习的负面心理，是受社会上某些因素，如就业难等因素的影响的结果，克服学习中的倦怠心理，应当从人生观、世界观的改造入手，从端正学