泛圈图边数下界研究  

Study on The Lower Bound of The Number of Edges of Pancyclic Graphs

作　　者：唐干武[1] TANG Gan-Wu(Department of Mathematics and Computer Technology,Guilin Normal College,Guilin 541199,China)

机构地区：[1]桂林师范高等专科学校数学与计算机技术系,广西桂林541199

出　　处：《广西科技师范学院学报》2021年第1期96-100,共5页Journal of Guangxi Science & Technology Normal University

摘　　要：研究证明了任意n(≥3)阶图G,当边数m≥n^(2)-3n+6/2时,G是泛圈图,且n^(2)-3n+6/2是边数下界.It is proved that for any order n(>=3)of a graph G,when the number of edges is m≥n^(2)-3n+6/2,G is a pancyclic graph,and the lower bound of the number of edges of the pancyclic graph is n^(2)-3n+6/2.

关 键 词：泛圈图 下界 包装 

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