【摘 要】
：
图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题.确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个
【机 构】
：
衡阳师范学院数学与统计学院,湖南衡阳,421002
论文部分内容阅读
图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题.确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个特殊6点图与n个孤立点nK1,路Pn及圈Gn的联图的交叉数分别是cr(Q+nK1)=Z(6,n)+2「n/2」,cr(Q+Pn)=Z(6,n)+2「n/2」+1及cr(Q+Cn)=Z(6,n) +2「n/2」 +3.
其他文献
我国目前正处于建设高峰期,超过所有发达国家建设量的总和.但是,面对能源危机,我国的建筑能耗却高居不下,与发达国家存在较大的差距.本文通过分析中国建筑节能落后的原因,提
本文对竹芯楼盖的施工工法做了详细的阐述,并对施工过程中较难控制的竹芯的上浮、位移、竹芯模易破损以及芯模底与混凝土之间的密实问题,提出了较好的解决措施,为施工队掌握
适时对沥青路面实施微表处,实践证明是一项较好的预防性养护技术.研究和总结微表处施工技术及质量控制,对改善沥青路面使用性能、延长其使用寿命、节约投资,具有十分重要的意
在拆除区域内搭设钢管扣件式满堂脚手架拆除支撑后由钢筋混凝土开孔器逐个钻孔将拆除区域内的400mm厚无梁板分割为小块,最后由汽车吊将小块混凝土块吊运出场.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本文分析了目前太阳能利用中出现的一些问题,指出太阳能与建筑的一体化势在必行,提出了太阳能利用与建筑一体化的构想,对几种常用的太阳能利用与建筑一体化的实施方式进行了
新年伊始, 万象更新.第九届编委会正式组建并开始工作了, 作为新任主编, 我谨向本届编委会全体编委致以新年的祝福!向第八届编委会全体编委表示衷心感谢!向关心、支持杂志发
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
加强行政事业单位内部控制制度建设，并有效运行，是新时期特别是当前转方式，调结构，惠民生，实现经济社会平稳较快发展的长效机制，是科学组织理财的根本出路。财政问题已成为中国公众