【摘 要】
：
A parameter is locally if it involves an induced subgraph of G that is isomorphic to a given graph H (for example, minimum degree, and so on); global, otherwise
【机 构】
：
DepartmentofMathematics,BeijingInstituteofTechnology,Beijing100081,China
论文部分内容阅读
A parameter is locally if it involves an induced subgraph of G that is isomorphic to a given graph H (for example, minimum degree, and so on); global, otherwise (for example, minimum degree sum of an independent set, connectivity, independence number and so on).Similarly, a property of a graph G is called locally if it involves an induced subgraph of G that is isomorphic to a given graph H (for example, forbidden subgraph,and so on); global, otherwise (for example, bipartite graphs (without odd cycle) and so on).Those parameter or property guaranteeing a graph to be hamiltonian is called to be locally condition.A classic parameter or property guaranteeing a graph to be hamiltonian often makes those graphs to have many edges (these graph is called dense).
其他文献
A graph G is called pancyclic if it contains cycles of length 1, for each 3 ≤ l ≤ n.In 1989, Zhu, Li and Deng introduced the definition of implicit degrees of
本文对双向双车道上慢行车行驶对交通的影响进行了分析研究。通过分析双向双车道上超车过程,提出了最小安全超车时距概念,讨论了最大超车车辆数,导出了计算延误和平均车速下
本刊讯 (记者 武增新)日前,广东省印发《健康广东行动(2019—2030年)》,其中特别提出“塑造健康湾区”“构筑健康领域高层次交流合作平台”.目前,粤港澳医药卫生合作的重要平
本刊讯 (记者 樊俊)今年的“五一”假期期间,身处基层的扶贫干部坚守岗位一线,各地企业发力产业扶贫,带动贫困户致富,脱贫攻坚成果可期.rn5月3日,晴空万里,在刚刚退出贫困县
超大规模集成电路物理设计主要分为电路划分,版图规划,布局和布线等阶段,其中每个阶段的数学模型都是NP困难的组合优化问题.随着超大集成电路制造工艺的迅速发展,现在已能生
We survey some of our results in spectral graph theory, including some aspects on adjacency, Laplacian, signless Laplacian and distance spectra.
It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves an ambiguous boundary between the i
本刊讯 日前,司法部相关负责人介绍,各试点地区和部门认真贯彻落实党中央、国务院关于“减证便民”的改革部署,简化了办事创业的流程和材料,需要提供的证明材料越来越少,企业
I will introduce two types of code design problems of some practical interest in understanding complexities of dependencies in relational database systems.One p
一日省人民委员会发布关于在农村中建立义务乡邮站的指示,要求今冬明春在湘潭、常德、邵阳三专区的各县的40%的乡、其它各县20%至30%的乡建立义务乡邮站,1956年争取全省60%