论文部分内容阅读
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜想：任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.
图的邻接树图是哈密尔顿的
【摘 要】
：
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜想：任何简单图的邻接树图都是哈密尔顿图.本文
【机 构】
：
河北沧县兴济中学,兰州交通大学数理与软件工程学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2007年3期
其他文献
中华武术博大精深,源远流长;同样,中华服饰,也影响了华夏五千年。在历史发展长河中,他们都发生了些许变化。文章通过文献资料法、比较分析法、逻辑分析法等将武术与服饰的起
目的：观察电针结合TDP照射治疗周围性面瘫的治疗效果。方法：取阳白、太阳、下关等穴，初期浅刺，TDP照射；稳定期加电针配合TDP治疗。结果：总有效率95.6％。提示：电针、TDP结合治疗周围性
目的:探讨乙型肝炎病毒(HBV)X基因变异在肝癌发生中的作用.方法:应用聚合酶链反应(PCR)技术从5例肝细胞癌患者及12例慢性乙型肝炎患者血清中扩增X基因,然后将纯化的PCR产物进
本文以央行按季发布的《货币政策执行报告》为研究对象,筛选有关货币政策、信贷政策、金融市场执行或运行情况的典型措辞,结合方差分析构建我国央行预期管理指数,以此作为央
本文从中西方有关悖论形式的差异分析这一角度出发，指出中西方语言、观物态度、思维方式等文化背景，乃是各自历史中对悖论的研究发展史的决定因素。
武当武术文化博览会第一次举办,通过文献资料法对武当武术、武当文化进行阐述,同时运用观察法对此次武当武术文化博览会进行分析,通过对此次博览会的分析,有利于博览会持续发
目的:筛选与克隆HCV核心蛋白反式激活新型靶基因.方法:以HCV核心蛋白表达质粒pcDNA3.1(-)-core转染HepG2细胞,以空载体pcDNA3.1(-)为平行对照,提取mRNA并进行抑制性消减杂交(
为建立全球客船的社会风险评判标准,基于全球综合航运信息系统(GISIS)数据库2005—2018年的客船事故数据,依据最低合理可行(ALARP)原则,采用F-N曲线法建立全球客船社会风险可
针对目前正在运营的刚架混凝土拱桥出现的主要病害，首先利用基于层次分析及专家评估的变权综合系数法对一实际病害桥梁结构进行了评估，然后根据评估结果对该桥的维修加固措施进