对凯内瑟(Keneser)图顶点数集的研究  

On Vertex Number Set of Keneser Graph

作　　者：张少华 秦进 ZHANG Shao-hua;QIN Jin(School of Mathematics,Zunyi Normal University,Zunyi 563006,China)

机构地区：[1]遵义师范学院数学学院,贵州遵义563006

出　　处：《遵义师范学院学报》2021年第4期94-96,100,共4页Journal of Zunyi Normal University

基　　金：国家自然科学基金项目(11661084)。

摘　　要：对凯内瑟(Keneser)图K(n,k)中各顶点数集中元素的关系问题,采用归纳法、实验法、图解法分别对n取2、3、4、5、6时的情况进行了探究,得到了神奇的猜想,即凯内瑟(Keneser)图K(n,k)中总存在圈长为n的圈其各顶点数集中元素之和为k∑ni=1i。The relationship between the elements in the vertex number set of a Keneser graph K(n,k)is discussed when n is 2,3,4,5,6,using inductive method,experimental method and graphic method.A magic conjecture is got that in the Keneser graph K(n,k)there is always a cycle with cycle length N in which the sumof the elements in the vertex number set is k∑ni=1i.

关 键 词：图论 Keneser图 数集 圈 求和 猜想 

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