【摘 要】
:
Let G be a graph on n vertices.An induced subgraph H of G is called heavy if there exist two nonadjacent vertices in H with degree sum at least n in G.We sa
论文部分内容阅读
Let G be a graph on n vertices.An induced subgraph H of G is called heavy if there exist two nonadjacent vertices in H with degree sum at least n in G.We say that G is H-heavy if every induced subgraph of G isomorphic to H is heavy.For a family H of graphs, G is called H-heavy if G is H-heavy for every H ∈ H.In this talk we will first introduce a result characterizing all connected graphs R and S other than P3 (the path on three vertices) such that every 2-connected {R, S}-heavy graph is Hamiltonian.This extends several previous results on forbidden subgraph conditions for Hamiltonian graphs.Then we will introduce other three results on characerizing heavy subgraph pairs for the traceability, homogeneous traceability and pancyclicity of graphs.Some further related research problems will also be mentioned.
其他文献
阅读教学和作文教学都是小学语文教学的重要组成部分,这两部分的教学可以更好地培养学生的阅读、理解能力、写作能力和表达能力,从而促进学生全面能力的养成.在小学语文写作
“我扑在书籍上,像饥饿的人扑在面包上一样。”这是前苏联著名作家高尔基的一句名言。高尔基从小失去了父母,10岁时就给人家当佣(yong)人。有一次,高尔基一边给主
“I poun
传统风格婚纱照与纪实风格婚纱照的前期设计,尽管都是设计,但在具体处理方式和着重点上,存在明显的差异。纪实风格的婚纱照关注的重点是最终的画面效果,在严密安排和精细设计
当前,国家对化工行业将秉持着绿色、低碳、节能的发展态度,传统化工行业的生产方式早已不能通过环保部门的审批.而将绿色生态化工技术应用与实际生产则能很好地满足要求,得益
Let G be a graph with order n and let δ(G) be the minimum degree of G.In 1963, Corrádi and Hajnal proved if a graph G with order n ≥ 3k and δ(G) ≥ 2k,
A resolvable Mendelsohn triple system of order v, denoted by RMTS(v), is a pair (X, B), where X is a v-set and B is a collection of cyclic triples on X (cal
中职院校的实验室是为了强化学生的学习效果以及实际动手能力的重要空间,同时也是能够让教师可以进一步进行科学研究的场地.本文重点对中职院校中化学实验室安全管理方面的问
In algebraic combinatorics, MacMahon partition analysis has become a general approach for linear Diophantine system related problems.Many algorithms have be
随着我国英语教育事业的不断发展,在现阶段的初中英语教学过程中,“哑巴英语”的现象已经逐渐消失,大部分学生的英语水平与以往相同阶段的学生相比,英语水平得以明显提升.但
师生交流互动在小学语文课堂中占有重要的地位,这种教学模式可以促使学生在课堂中牢牢掌握课堂知识,并在于教师的互动过程中,提高自己的语言表达能力和对课堂内容的理解能力,