论文部分内容阅读
设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。
图的路覆盖数的上界
【摘 要】
：
设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。
【机 构】
：
内蒙古大学数学系
【出 处】
：
内蒙古大学学报：自然科学版
【发表日期】
：
1990年2期
【基金项目】
：
This Drojocc iS supported by the Natural Science Fund of Nci Mongol
其他文献
本文在一定的条件下，证明了方程（ｆ（ｕ））＿ｔ＋（ｇ（ｕ））＿ｘ＋ｕ＿（ｘｘｘ）＝０的孤波解的存在性。
回顾了我国"十五"期间油气勘探获得的成果,分析了当前油气勘探面临的形势,预测了"十一五"期间我国油气勘探的发展前景,提出了"十一五"期间我国油气勘探发展的总体思路和具体
四子王棘豆──棘豆属一新种赵一之，朱宗元（内蒙古大学生物学系，０１００２１，呼和浩特；内蒙古乌兰察布盟科学技术委员会，０１２０００，集宁）四子王棘豆（新种）图１本种与囊萼棘豆相近，但花萼不膨大；苞片条形；总状花序
合成了对溴苯甲酸钐、铕、铽及镝四种稀土配合物.研究表明,这些配合物的组成为REL3,稀土离子的配位效为6,所形成的配合物为鳌合物.在这四种配合物中,只有铕和铽的配合物发光
根据用户地区的气象资料、地理环境和太阳电池、蓄电池及负载的特性，利用计算机辅助设计（CAD）的方法，对光伏电源系统进行匹配设计，打印出系统匹配方案，设计了一种与匹配系统相应的
本文研究了Ａ－Ｂ结构的一维铁磁性超晶格自旋链，利用界面重标度方法，给出了自旋波低能量子严格解．结果表明，超晶格自旋波的本征波函数分为三种类型，其一为非局域模，这种模在Ａ、Ｂ链中的分布
<正> 肝片吸虫病广泛流行于草原畜群中,给内蒙古大部草原畜牧业带来严重灾害,标题化合物类型药物经动物实验表明具有驱杀肝片吸虫活性,且杀虫活性随结构而异。为此,我们合成
本文研究了六类四十个二茂铁氮丙啶化合物的红外光谱及其结构的关系,并对(n=0,1,2,3)系列化合物的羧基伸缩振动频率与相应的二茂铁酰胺的羰基伸缩振动频率进行了比较.