树的邻接向量与优美树猜想的微机证明

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:xh287315717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引入了树的邻接向量的概念,用微机证明阶数≤20的树都是优美树。
其他文献
讨论了英国数学家G.H.Hardy提出的回归数猜想,用反证法证明了59位的回归数不存在,从而将回归数的位数从n≤59改进为n≤58.
由图的关联矩阵,通过逐次极大全1子矩阵序列或元素全为1的极大对角块矩阵,给出了物品分区的代数求法,并进行了理论证明.
给出了一类是强正则图的点对称图,改进了文「1」的一个定理。
在动、静态拉伸加载条件下,对具有不同裂纹尺寸的中心裂纹LY12板试件分别进行了破损实验研究,得取了名义断裂应力与板的初始裂纹长度间的关系,由此建立了中心裂纹LY12板的破损评定关系,通
刑诉法关于无罪推定原则的确立,是我国刑事法律的重大改革和进步,已经对整个刑事诉讼活动产生了重大影响。刑诉法第十二条规定“未经人民法院依法判决,对任何人都不得确定有
期刊
2006年10月初,红石砬村召开拍卖会。小南沟林场被市晕一位慧眼识宝的林业工作者以70万元人民币的价格竞拍到手。从此,红石砬村集体精心经营了40年的小南沟林场,在林业产权制度改
国有企业面临亏损严重、资产流失和保护政策失灵等严峻局面,其根本出路在于制度创新,建立现代企业制度,在转换经营机制,建立现代企业制度过程中,国有企业又遇到了两个认识误区、三
通过模拟计算和分析,指出国内大多数建筑学专业采用的教材《建筑物理》的图11-7会给读者造成对切向简正波和斜向简正波的不正确印象。
内蒙古乌兰察布市卓资县年均降水量不足400毫米,人工造林成活率低下,是一个长期困扰当地造林工作的难题。而造成这一难题的根本原因,就在于人工造林植苗后的一段时间内,苗木根系
随着社会经济的发展、教学改革的不断深入,传统的程式化的素描教学模式已经不能满足学生的个忭化需要,更难以适应教育多元化的趋势。教师只有在原有的模式下把更新观念、强调形