论文部分内容阅读
给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1(t≤δ)个点的独立集 S={x_0,x_1,…,x_t},有|S{x_i}|>t(n—1),则 G 是哈密顿图。
D—圈图成为哈密顿图的一个充分条件
【摘 要】
：
给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1(t≤δ)个点的独立集 S={x_0,x_1,…,x_t},有|S{x_i}|>t(n—1),则 G 是哈密顿图。
【机 构】
：
台州师专,锦州石化职工大学,锦州师专
【出 处】
：
辽宁工学院学报
【发表日期】
：
1996年1期
其他文献
铁道部管辖铁路建设情况统计表(一)新建铁路1.干线2.支线(二)既有线改造1.修复的铁路2.增建第二线3.局部改造铁路4.电气化铁路
研制了一种光学式平行度检定仪，它适用于检定大型千分尺（３００￣１００００ｍｍ以上）等的平行度误差，实用结果表明，该仪器克服了钢球式检具的测量结果发散性大，受热传导影响大等特点，是一种较理想的平行度
【摘要】本文主要介绍长号重奏四个重要内容：音色、呼吸、音准与配合，以此分析长号重奏在教学中的重要性。 【关键词】长号重奏；教学；重要性 管弦乐训练包含内容较为广泛，其中重奏是其重要的组成部分。重奏的训练对学生有着重要的作用，可以使学生提高音准、增强合作、提高节奏准确性以及促进其他声部的感知等。长号的重奏具体可划分为二重奏、三重奏与四重奏等，本文主要以四重奏为例子，以音色、呼吸、音准与配合等四个
根据国外技术情况,结合我国铁路通信现状,列光纤通信建议移植以下新技术。一、ABF综合光缆系统ABF是空气压送光纤的英文字头略语。它是预先敷设好塑料管路,再往管中压送空气,
货币供应量失控是引发通货膨胀的主要原因，本文从不同角度分析了货币供应量失控的原因，认为基础货币投资放偏多，资金体外循环严重，总需求膨胀，缺乏切实可行的金融调控手段及过快的
东飞户桥为三跨预应力混凝土斜拉桥,中问跨长140米,边跨长70米,三室箱型桁粱宽28米。桥的斜拉钢索被锚固在单塔柱面的中同。该桥施工的一个特点是,使用“新型智能监测系统”
(一) 线路病害历史与现状陇海铁路宝天段1945年12月完成铺轨。由于当时的历史条件,遣留下众多路基病害和隐患。解放以后,曾经进行过四次大规模的治理,耗费了大量的人力、物力和财力。仅据1981年统计,病害治理投资即达2.49亿元,每公里平均已达169.4万元。加上这几年的抢建修复费
通过JGP560A型磁控溅射仪制备了一系列以Ta/Pt为底层的Co/Ni多层膜样品,研究了多层膜中Pt缓冲层厚度、周期层中Co与Ni厚度以及多层膜周期数对样品反常霍尔效应和磁性的影响。
兰州枢纽东起兰州车站,西至河口南站,全长47公里。东端有宝(鸡)兰(州)、包(头)兰(州)干线自兰州东站引入,西端有兰(州)新(疆)、兰(州)青(海)干线自河口南站接入。在西固工业