论文部分内容阅读
Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。
极小n棱连通图的着色与棱数
【摘 要】
：
Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)
【机 构】
：
华中理工大学数学系
【出 处】
：
华中理工大学学报
【发表日期】
：
1989年4期
其他文献
为了准确预测和分析粘滞阻尼减震结构的地震响应特性,需选用合适的地震动强度指标控制地震动的输入。本文建立了粘滞阻尼减震双线型SDOF体系的计算模型,选取了22条远场地震波
部分外包钢预应力组合梁是一种预应力新型结构,本文为了探究部分外包钢预应力组合梁抗震性能。对4根部分外包钢预应力组合梁的低周反复拟静力试验进行研究,试验包括1根未施加
本文提出一种压缩语音参数、减少存贮数据率的新技术.其要点是采用四次代数曲线对经LPC分析技术所得的各参数序列进行拟合,将拟合参数加以贮存.在合成语音时,先由四次代数曲线参数算出语音LPC参数,然后合成语音.文中验证了此种方法的可行性.
本文列举了在北京地区开展市政工程测量容易发生的问题 ,分析了问题的原因 ,归纳出了相应的预防对策 ,提出了工程保险及施工前核实的建议。
主要叙述航空影像在城市用地调查中的应用,即利用数字正射影像图(DOM)所具有的特点,借助 影像与地物之间的相似性关系,对城市用地状况进行判读识别。借助通用计算机软件PhotoShop统计出某城市 建筑物的占地面积,得到建筑物的平面分布情况,并根据实地调绘得到的用地情况,分析该城市的用地状况。
将GeoBasic编译的机载应用程序上载到TCA2 0 0 3测量机器人中 ,可在一定程度上实现野外观测的自动化 ,尤其是高精度的导线 (网 )和三角网测量中具有重要的应用意义。将仪器中的数据利用LeicaSur veyOffice软件下载到计算机中 ,并以文本格式保存。自主编译的数据转换程序可将原始数据转换为平差所需要的文本数据格式 ,录入到平差软件中便可自动平差计算 ,实现了数据采集、处理的自
扫描矢量化已经成为GIS数据获取的一种中间手段,怎样提高矢量化成果的精度、对矢量化成果进行检核已成为研究的热点。本文提出了矢量化成果应满足的三个条件,依据这三个条件研究了两种算法来对矢量化成果进行检核、完善,以MapInfo为中介,用VB编程实现了这两种算法。
本文研究了汉-Ⅰ型智能机器人的语声输出系统.该系统分为两部分:一部分由TMS5220和MCS-51为核心构成语音合成器,实现单词、词组和歌曲的合成;另一部分是一台由计算机控制的录