含有两个分离三角形的极大平图有一个Hamilton路

来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xiao12112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图若包含Hamilton圈,则这个图是Hamilton图.Whitney已经证明了没有分离三角形的极大平图是Hamilton图.一个三角形若删去其顶点后使图不连通,则这个三角形称为分离三角形.Chuiyuan Chen证明了仅含有一个分离三角形的极大平图仍然是Hamilton图.我们将证明含有两个分离三角形的极大平图有一个Hamilton路.
其他文献
提出语素词的采集方法.在统计的基础上采用语法跟语义分析相结合的方法,分类来提取语素字,并且对语素字内部的兼类情况进行了分析,采用基于范例的推理方法提取兼类语素字.
运用Hopf极值原理讨论了一类具Dirichlet边界条件的半线性抛物方程ut=▽(g(x)▽u)+f(x,u,q,t)(q=|▽u| 2)的爆破问题,在对函数f,g和初值作适当的假设之下,给出了爆破解的存在
利用红外光谱、扫描电镜、沉降试验、粒径分析、流变行为等研究了丙烯酸-马来酸酐共聚物钠盐对硫酸钡水相悬浮液分散性能的影响.实验结果表明,添加适量分散剂可使硫酸钡粒子在
设H为任意有限群G的一个次正规子群,θ为H的一个不可约复特征标.文章证明了若特征标对(H,θ)在G中满足共轭封闭性,则特征标的诱导可定义一个双射:Irr(T|θ)→Irr(G|θ),ξ→
利用黄土高原地区51个气象站40a(1961年-2000年)的气象资料,采用EOFs分解和小波分析等方法,研完了该区域气候生产力时空演变特征,结果表明:40a黄土高原气候生产力变化趋势以下降为
从酸奶样品中分离到2株丝状真菌N3、N9,根据其菌落形态和显微特征初步鉴定为担子茵菌。用氯化苄法提取了这2株担子菌和6株已知担子菌的DNA.为了鉴定N3、N9菌株的分类地位,利用RA
对山西大学校内常见的木本植物进行了调查,统计得校园常见木本植物共30科51属68种.其中,裸子植物4科8属10种,被子植物26科43属58种.对这些植物的生长状况进行了分析,针对现存的问题
讨论边界条件中带时滞的梁边界反馈控制系统{utt(x,t)+uxxxx(x,t)=0, 0<x<1,t>0,u(0,t)=ux(0,t)=uxxx(1,t)=0,t>0,uxx(1,t)=-uxt(1,t-ε),ε>0,u(x,0)=u1(x,0),ut(x,0)=u2(x,0).证
在结合P2P技术和Grid技术的P2P—Grid系统中局部网格系统规模适中的情况下,根据资源属性对资源进行分类组织,把属性相同或相似的资源聚集地组织在一起,可以实现这些资源的一次性
通过对一类丝氨酸蛋白酶抑制剂结构与功能研究的综述,讨论了该类蛋白酶抑制剂结构中的二硫键、二面角、氢键网络、结构单元等对抑制剂分子结构的形成与稳定性的关系.同时从多层