树图的1—Hamilton连通性

来源 :应用数学 | 被引量 : 0次 | 上传用户：valgrind2

【摘要】

：

一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图

【作者】

：

高敬振

【机构】

：

山东师范大学数学系济南250014

【出处】

：

应用数学

【发表日期】

：

1993年2期

【关键词】

：

支撑树树图 1-哈密顿连通 Spanning tree Tree graph P_3-hamiltonian graph 1-Hamilton conn

【基金项目】

：

Project supported by the National Natural Scientific Funds of China

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3和W_5之一.

其他文献

高阶亚线性Duffing方程的周期解

在本文中，二阶亚线性Ｄｕｆｆｉｎｇ方程周期解存在的结果被推广到高阶Ｄｕｆｆｉｎｇ方：ｘ＾（２ｎ）＋ｇ（ｘ）＝ｐ（ｔ）＝ｐ（ｔ＋２π）（ｎ≥１）和ｘ＾（２ｎ＋１）＋ｇ（ｘ）－ｐ（ｔ）＝ｐ（ｔ＋２π）。

期刊

周期解杜分方程弗雷德霍姆算子Higher order Duffing equationsPeriodic solutionsFredholm oper

两级隔离式微功率光伏并网系统仿真与研究

交流模块式作为一种光伏发电系统架构,具有抗阴影能力强、即插即用、可靠性高等优点,已成为光伏发电系统的重要架构之一。重点介绍了交流模块式发电架构的核心设备,即前级采

期刊

微功率光伏逆变器最大功率跟踪孤岛保护交流模块式PV micro-inverter （ PVMI ） maximum power point trac

基于两相级联H桥的三相有源电力滤波器的控制与调制

针对三相三线制电力系统仅要求补偿谐波电流时,传统的基于三相级联H桥的三相有源电力滤波器（APF）成本较高的问题,提出了一种基于两相级联H桥的三相APF拓扑结构。省去了传统三相

期刊

级联H桥有源电力滤波器分层控制均压策略电流检测cascaded H bridge active power filter （APF） hiera

探讨夜间护理工作中的风险管理

随着社会法制的健全和公民维权意识的增强,医疗机构面临的各种风险越来越多,其中护理风险是临床风险中的重要分支,而夜间护理行为则决定着夜间护理风险的发生率,因此正确评估

期刊

护理风险管理夜间

卡孕栓合并心理干预预防产后出血30例临床分析

【摘要】目的：观察卡孕栓合并心理干预用于预防产后出血的疗效。方法：将正常足月妊娠经阴道分娩的30例产妇随机分为两组，均在胎儿娩出后立即给药，实验组15例，经舌下含服卡孕栓1 mg并实施心理干预；对照组15例，仅给予舌下含服卡孕栓1 mg，两组均观察第三产程时长和产后2 h出血量。结果：试验组第三产程时长和产后2 h小时出血量分别为（7.4±3.3）min、（136.2±43.3）ml，对照组分别

期刊

卡孕栓心理干预产后出血预防

线性模型中回归分位数估计的强相合性

<正> 考虑线性系统模型 y=x＇β0+x＇r0e, （1）其中x为P维已知向量,β0是未知的P维回归系数,e是1维不可观察的误差随机变量。 y在x下的条件u分位数可以写成:

期刊

回归模型强相合性线性回归分位数估计

浅谈在高校中开展口腔保健工作

口腔健康关乎生命质量，其重要性得到全社会越来越多的关注。许多高校医院的调查结果显示，高校大学生口腔健康状况不容乐观，口腔保健意识薄弱，口腔常见疾病的患病率高于平均水平。

期刊

大学生口腔健康

奥氧碘氢膏空管垫底治疗根尖周炎临床观察

【摘要】　目的：观察以奥氧碘氢膏空管垫底法治疗根尖周炎的临床疗效。方法：根管治疗术后，空管情况下直接用奥氧碘氢膏垫底，磷酸锌水门汀二次垫底，玻璃离子永久充填。治疗6个月、1年及2年随访。通过临床和X线检查评价其疗效。结果：经根管治疗后，奥氧碘氢膏空管垫底，磷酸锌水门汀二次垫底，玻璃离子永久充填354例根尖周炎患牙，306例牙齿功能恢复正常(成功率86.44%)；25例失败牙以同样方法治疗而愈(成功

期刊

奥氧碘氢膏根尖周炎空管垫底

边界上具有一致爆破的半线性椭圆方程

Ｓｅｍｉｌｉｎｅａｒ　Ｅｌｌｉｐｔｉｃ　Ｅｑｕａｔｉｏｎｓ　ｗｉｔｈ　Ｕｎｉｆｏｒｍ　Ｂｌｏｗｕｐ　ｏｎ　ｔｈｅ　ＢｏｕｎｄａｒｙＷａｎｇＣｈｕｎｑｉｎｇ（王春晴）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＧａｎｓｕＥｄｕｃａｔｉｏｎＣｏｌｌ...

期刊

椭圆型方程半线性一致爆破爆破Semilinear elliptic equation Uppersolution Lowersolution Bl

浅谈喀什市麻疹强化免疫新进展

麻疹是儿童最常见的急性呼吸道传染病之一,传染性很强,在人口密集而未普种疫苗的地区易流行,约2～3年发生一次大流行。临床上具体特征为：发热、上呼吸道炎症、眼结膜充血、流涕

期刊

麻疹强化免疫流行病

树图的1—Hamilton连通性

与本文相关的学术论文