论文部分内容阅读
本文给出下列定理:设G是阶为n≥3的连通无爪图,如果对每对不同的非邻顶点x,y有2|N(x)UN(y)|+d(x)+d(y)≥2n-5,则G是可遍历的.
无爪图成为可遍历的一个充分条件
【摘 要】
：
本文给出下列定理:设G是阶为n≥3的连通无爪图,如果对每对不同的非邻顶点x,y有2|N(x)UN(y)|+d(x)+d(y)≥2n-5,则G是可遍历的.
【机 构】
：
抚顺石油学院
【出 处】
：
哈尔滨电工学院学报
【发表日期】
：
1993年4期
其他文献
电气设备是电力系统中重要的组成部分,其受到很多因素的影响出现异常发热现象的可能性很大,影响正常供电。本文将对水电厂中电气设备异常发热的预防改造进行探讨,提出具体的
本文研究用振动的方法降低铸件床身残余应力，强化金属基体，以获得机加工后尺寸精度的稳定性。通过试验验证了一些与振动时有效有关的参数的变化规律。
应用计算机辅助进行房产财务管理是计算机应用的一个新领域,也是提高房产企业管理水平的一项十分重要的工作。本文试就开发与研制房产经营部门、计算机辅助财务管理信息系统
介绍一种功率测量专用数字信号处理器的实时仿真系统，其仿真速率高、实时性强、且成本低廉，具备了软件模拟不可比拟的优越性，使用该仿真系统，可以确定目标芯片的一些重要参数，以及
因为±1100kV特高压直流输电线路工程建设有着路径长、跨区范围大、工程建设期间的参建单位众多、工程建设所需的施工人员数量众多以及施工机械设备多等特点,工程的建设
随着电力行业快速的发展,电力改建工程不断深入,电力工程资金需求量较大,在保证电力建设质量的前提下,如何降低工程造价成本已经成为业内人士关注的焦点。因此在电力工程施工
提出了一种把梯形波调制信号与MCS-51单片机相结合,借助键盘及显示监控电路的方案,设计出控制方便、抑制谐波效果好的逆变控制器。文中从这种方案的理论根据入手,阐述其硬件
本文阐述在微机报表输出的运行软件中,实现空白表格打印的新方法。该方法具有通用可靠、使用灵活方便、程序设计方法先进、逻辑结构紧凑、易于编程等优点。
随着经济社会的不断发展,网络技术的发展日新月异,网络安全问题已经成为国内外研究的一个重要课题。DDOS攻击是目前威胁网络安全的重要因素之一,其主要目的是让指定目标无法
提出基于QNX的车机蓝牙无线监控系统方案,以手机端和车载端的蓝牙SPP协议为基础,设计CAN-USB模块作为车机通信枢纽,对两端蓝牙无线指令数据进行对等收发和处理;采用CAN总线实