论文部分内容阅读
证明顶点数ｎ≥３的几乎无桥连通图Ｇ，Ｇ≠Ｋ１，ｎ－１，对Ｇ中任意互不相邻的３条边ｅ１、ｅ２，ｅ３满足ｄＧ（ｅ１）＋ｄＧ（ｅ２）＋ｄＧ（ｅ３）≥２ｎ＋１，则Ｇ有一条Ｄ－迹，从而其线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ。
图的线图是Hamiltonian的一个充分条件
【摘 要】
：
证明顶点数ｎ≥３的几乎无桥连通图Ｇ，Ｇ≠Ｋ１，ｎ－１，对Ｇ中任意互不相邻的３条边ｅ１、ｅ２，ｅ３满足ｄＧ（ｅ１）＋ｄＧ（ｅ２）＋ｄＧ（ｅ３）≥２ｎ＋１，则Ｇ有一条Ｄ－迹，从而其线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ。
【机 构】
：
江西师范大学数学系
【出 处】
：
江西师范大学学报：自然科学版
【发表日期】
：
1999年4期
【基金项目】
：
江西省自然科学基金!资助项目 ( 961114 )
其他文献
本文以长三角448家制造企业为调查对象,从组织情绪的角度分析家长式领导对企业创新绩效的影响,并探析组织情绪能力的中介作用。实证结果显示:家长式领导风格的仁慈和德行领导
摘要：学生的数学学习多依赖于模仿与记忆教师的讲授，而缺少自主探究与合作交流的过程，造成很大一部分学生对于所学知识只能生搬硬套，而不能灵活运用数学知识解决生产、生活中所遇到的实际问题，改变这种现状的重要方法之一就是在教学中适时地引用数学实验，让学生在问题的发现、结论的猜想、过程的验证及方法的运用上找到有效的解决途径，从而加深学生对概念、法则的理解，自主地发现规律，有效地解决问题，并在生活中强化数学的
“△”是加热符号。该符号所表示的温度范围一般泛指酒精灯火焰范围，如果一个反应在酒精灯加热的条件下就能很快地反应，书写化学方程式就可用“△”来表示这种特定的温度条件。
原河南安阳地区医院名老中医张华甫幼承家学，行医五十余年。解放前就开始致力于中医内科临床，精于医理，善于辨证，组方用药灵活，尤其对内、外、妇科疑难杂症，更是独具匠心。笔者在跟
<正>知识结构物理性质无色、无味、液体,4℃时ρ=1g/cm3,101kPa时凝固点0℃, 沸点100℃。电解负极产生无色、无味气体--氢气(负氢):在空气中燃烧时产生淡蓝色火焰;用途:充气
期刊
血清抗HBc－IgM检测是诊断急性乙型病毒性肝炎（乙肝）的重要血清学标志之一。本组选取55例抗HBc－IgMu阳性患者的血清，以探讨其与HBVM及抗HD－IguIN的关系，为临床提供临床依据，现报告如下
溶液是生产、生活和科学实验中经常接触、应用极为广泛的一类重要的混合物，因此，在本章学习过程中，必须抓住“3组基本概念——溶液(溶质与溶剂)、饱和溶液与不饱和溶液、溶解度