有向路和有向圈的控制集数

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户：ivan888111

【摘要】

：

设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由V（G）-D导出的子图G（V（G）-D）是不连通的．G的一个控制

【作者】

：

罗永萍杨爱民

【机构】

：

山西大学数学科学学院

【出处】

：

高等学校计算数学学报

【发表日期】

：

2007年1期

【关键词】

：

控制集有向圈有向路无向图子集分裂连通子图 dominating set split dominating set strong （weak） do

【基金项目】

：

国家自然科学基金资助项目（10471081）和山西省自然科学基金资助项目（20031003）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由V（G）-D导出的子图G（V（G）-D）是不连通的．G的一个控制集D是G的一个强（弱）控制集，若da（x）≥da（y）（da（x）≤dG（y）），其中da（x）表示G中与点x关联的边数．

其他文献

农业可持续发展的几点思考

实施可持续发展战略是我国经济发展的基本战略,强调以人和自然和谐为主线,以经济发展为核心,全面推进经济、社会与人口、资源、环境的协调发展.从投资政策、高科技农业、绿色

期刊

农业可持续发展政策建议

关于高职舞蹈教育教学改革的思考

【摘要】对于现在高职的教学，我们强调实施多元化并且能够对于学生今后的就业有帮助的特征教学，因此我们现在提出了各种各样的教学改革方案，目的是让学生能够增强综合的职业技能，摆脱原来陈旧的“死读书”理念，为学生今后的长期发展打下坚实的基础。　　【关键词】高职舞蹈教学方针教育改革　　中图分类号：G4 文献标识码：A DOI：10.3969/j.issn.1672-0407.2017.24.033　　

期刊

高职舞蹈教学方针教育改革

抛物型方程非齐次边值问题的推广型LOD有限差分及有限元格式

本文考虑区域Ω=[0，1]^d（d=2，3）上的非齐次抛物型方程第一边值问题δu/δt-CΔu＋C2u=f（x,t）,x∈Ω，t∈（0,T].

期刊

非齐次边值问题抛物型方程有限元格式有限差分LOD第一边值问题two and three dimensional parabolic differen

正确处理产加关系促进奶业持续发展

奶农和乳品加工企业之间的关系,即产加关系,是奶业发展的根本.在"公司(龙头企业)+农户"的经营模式中,公司处于主导地位,奶农属于弱势群体.为防止产加关系处理不当导致奶业受

期刊

奶农龙头企业产加关系dairy farmers leading dairy companies processor-farmer relationsh

提高大学生基础阶段英语听力的教学方法

针对新生听说水平参差不齐的实际情况,教学中应因材施教,从基础抓起,注重听说能力的培养和训练并及时向学生传授听力技巧.