连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性

证明如下结论 :设G是连通、N2 -局部连通、δ≥ 6的K1 ,4 -受限图 ,如果G中不含有同构于G1 ,G2 或G3的导出子图H ,则G含哈密顿圈 .

基于3-正则图的无母线一个半断路器(3/2)接线

传统一个半断路器(3/2)接线是目前广泛应用的高可靠性接线形式,但当发生"双重故障跳闸"或"停电检修+故障跳闸"等"N-2"情况时,该接线其他在运行状态的外部回路之间可能不再连通,这将威胁关键联络通道的畅通,并可能引发连锁跳闸事故。该文提出一种去中心化的基于3-正则图的无母线一个半断路器电气主接线的原理图和布置图,在降低建造成本的情况下消除上述传统接线的连通性问题。该新型接线的"断路器单元数/外部回路数"和传统一个半断路器接线相同(均为1.5/1),且不设置母线,不仅避免了作为重要汇聚点的母线失电造成的影响,而且还避免了母线相关一二次设备投资。新型接线每个外部回路均通过3个断路器单元与之连接,故当任意2个外部回路退出运行时,其他在运行状态的外部回路之间仍然保持连通,这表明新型接线提升了电力系统在"多重故障跳闸"和"停电检修+故障跳闸"等特殊情况下的可靠性,消除或降低了不良连锁效应发生的可能性。最后,将新型接线与两种传统的高可靠性接线(双母线双分段接线、传统一个半断路器接线)在造价、可靠性等方面进行对比分析,表明,新型接线在技术和经济方面有显著优势。

ON 2-FACTORS IN CLAW-FREE GRAPHS

Ｎｏｗｓｔｕｄｙｉｎｇｆｏｒｄｏｃｔｏｒ＇ｓｄｅｇｒｅｅａｔｉｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ．ＴｈｅｏｒｅｍＤＩ４］Ｌｅｔｋ２１ｂｅａｎｉｎｔｅｇｅｒ．ＩｆＧｉｓａｃｏｎｎｅｃｔｅｄｃｌａｗ－ｆｒｅｅｇｍｐｈｗｉｔｈｈｉＶ（Ｇ）ｌｅｖｅｎａｎｄｗｉｔｈｍｉｎｉｍｕｍｄｅｇｒｅｅｅ（Ｇ）ａｔｌｅａｓｔＺｋ，ｔｈｅｎＧｈａｓａｋ－ｆａｃｔｏｒ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｇｅｎｅｒａｌｉｚｅｄｔｈｅｒｅｓｕｌｔｏｆＴｈｅｏｒｅｍＣ，ａｎｄｏｂｔａｉｎｔｈｅｆｏｌｌｏｗｉｎｇＴｈｅｏｒｅｍｉｆＧｉｓａｎＮ＇－ｌｏｃａｌｌｙｃｏｎｎｅｃｔｅｄｃｌａｗｔｈｅｅｇｒａｐｈｗｉｔｈｂ（Ｇ）２２，ｔｈｅｎＧｈａｓａ２－ｆａｃｔｏｒ．２．ＬｅｍｍａｓＬｅｍｍａ１ＩｆＧｉｓａｎＮ＇－ｌｏｃａｌｌｙｃｏｎｎｅｃｔｅｄｃｌａｗ－ａｃｅｇａｓｈｗｉｔｈ６（Ｇ）２２，ｔｈｅｎｆｏｒｅａｃｈｘｏ６Ｖ（Ｇ），Ｇｈａｓａｓｈｏｎｅｓｔｃｙｃｌｅｃｏｎｔａｉｎｉｎｇｘｏａｎｄｈａｖｉｎｇａｔｍｏｓｔ５ｖｅｎｉｃｅｓ．Ｌｅｍｍａ２ＩｆＧｉｓａｎＮ＇－－ｌｏｃａｌｌｙｃｏｎｎｅｃｔｅｄｃｌａｗ－ｆｒ?