直径为2图中的长圈  

Long Cycles in Graphs with Diameter 2

作　　者：张磊[1] ZHANG Lei(School of Mathematics,Jinzhong University,Jinzhong,030619,China)

机构地区：[1]晋中学院数学学院,山西晋中030619

出　　处：《数学的实践与认识》2020年第10期309-314,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202);晋中学院创客团队项目(jzxycktd2019023)。

摘　　要：经过图的每个点恰一次的圈称为是图的Hamiltonian圈.假设G是直径为2的n阶连通图.通过研究顶点的邻域,给出一些G包含长圈的充分条件.A Hamiltonian cycle in a graph is a simple cycle in which each vertex of the graph appears exactly once.Let G be a connected simple graph on n vertices with diameter 2.By studying the neighborhood of vertices,sufficient conditions for G contains long cycles are given.

关 键 词：互连网络 Hamiltonian圈 直径 邻域 

分 类 号：O157.5[理学—数学]