论文部分内容阅读
本文证明了：设G是n≥3阶几乎无桥的简单连通图，G K1，n-1．若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--闭迹，几乎无桥图，哈密顿图．
图的线图是Hamiltonian的一个充分条件
【摘 要】
：
本文证明了：设G是n≥3阶几乎无桥的简单连通图，G K1，n-1．若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--闭迹，几乎无桥图，哈密顿图．
【机 构】
：
锦州高等师范专科学校 数学系，辽宁 锦州 121000四平师范学院 数学系，吉林 四平 136000;
【出 处】
：
松辽学刊(自然科学版)
【发表日期】
：
2000年3期
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
十九大报告中指出:“必须加强法治,实现社会主义民主的制度化、规范化、程序化”.建设法治中国,就要实施依法治国基本方略,制定并实施有利于人民利益实现的法律法规,把国家各
期刊
切实解决职工实际问题，维护职工群众利益，是党政工团各级组织和各级领导干部的共同任务，在这其中工会组织有着不可替代的重要作用。工会是党领导下的工人阶级的群众组织，是职工合法权益的代表者和维护者，是协调企业劳动关系、推动建设和谐企业、促进企业健康发展的重要力量。“维护”是工会的基本职责，这是由工会组织的本质属性和广大职工的意愿决定的，是社会和历史的必然要求。 一、做好职工服务工作，当好职工的“娘家人
近年来,随着中国综合国力的不断提升,在国际上获得的关注度也越来越高,尤其在全球经济危机的背景下,中国正发挥着越来越重要的作用。而另一方面,不可否认,与政治、经济等“硬
刑法中诸多条文在列举性事项后用“等”结尾,一方面在语法用意上造成了对“等”字的模糊理解,另一方面条文中大量运用“等”字也有违背罪刑法定原则之嫌.通过对“等”字进行
期刊
随着社会的发展和不断进步，人们越来越注重精神文化的发展，少数民族文化也逐渐受到人们的重视。傣族是我国少数民族之一，其舞蹈文化闻名于世，比较有代表性的是傣族男子孔雀舞。本文将对傣族男子孔雀舞進行研究，分析其艺术特性。 傣族是我国云南古老的少数民族，而男子孔雀舞是傣族地区比较鲜明的舞蹈，还是当地独具特色和代表性的一门文化艺术，对傣族男子孔雀舞的艺术特性进行研究，对其传承与发展具有重要意义。 一、傣
期刊