一类哈密顿图的控制数的上界

来源 :河北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:controlzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是一个简单图,D是V的一个子集,如果集合V—D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.
其他文献
<正>~~
期刊
据新华社消息,未来5年,中国农业银行将提供1000亿元意向性信用额度,用于加快推进全国乡村旅游重点村建设,促进乡村文化和旅游产业提质升级。据了解,文化和旅游部、中国农业银
问:我以前射精很远很有力,现在射精无力,缓缓涌出。我今年35岁,结婚7年了,不知这是不是病,是什么原因造成的?什么方法可以改善呢?
弈棋是一项高雅的文体活动,历代的文人墨客题咏棋艺的诗篇不计其数,这些棋联不但内容深邃,寓意丰富,而且情趣高雅,耐人寻味。
方一:将一小撮茶叶或1片当归放入口中,边含边嚼,口臭便会慢慢消除。可治疗吃生蒜、葱、韭菜引起的口臭。  方二:佩兰6克(后下),藿香7克,儿茶3克,大黄5克,甘草4克,加水适量煎取汁液,晾凉后含漱数次,即可见效。可治疗由口腔溃疡引起的口臭。  方三:用中药西瓜霜涂于牙床肿胀处。可治疗由牙龈炎引起的口臭。  方四:白芷30克,焙干研细末,饭后用温开水送服3克,每日2次。可治疗由牙周炎引起的口臭。  
考虑设计偶极间接激子的2维静电俘获.可以看到,与由于陷阱几何增加的平面电场结合的激子偶极-偶极相互作用约束所俘获的最大密度和寿命.导出这些值的解析估算,并确定它们与陷
利用微波吸收技术对Si衬底上微晶及纳米β-SiC薄膜的过剩载流子瞬态行为进行了分析.所用样品采用PECVD技术制备,微波吸收测量采用脉宽35ps,波长355nm脉冲激光.所测得的载流子浓度
许多人都有这么一个习惯,即在自己的书桌面上摆放一块玻璃台板,这样不仅能保护桌面,而且使桌面更平整光滑及美观,使用者书写时也更平稳。实际上很多人也许还不知道,人如果长期在这种玻璃台板上伏案工作,对其身体健康是不利的。  因为许多用于桌面上的玻璃板都具有密度高、吸热差、反射力强等特点,人长期伏在上面看书写字会引起一些不适症状,比如:当人们在伏案工作时,其口、鼻一般离玻璃板比较近,此时人呼出的二氧化碳等
据《山西经济日报》消息,日前,山西省休闲农业乡村旅游精品共享平台的启动仪式在定襄县凤凰山庄举行。首批13家景区实现线上线下同步运行。分别是阳城皇城相府、定襄凤凰山、
公办高职院校监督乏力等现状决定着其监督体制机制有必要改革。高职院校治理中的监督重点是对决策科学性、执行严肃性和绩效充分性的监督,由此建议将零星监督改革为系统监督。