Schrijver图SG(2k+2,k)的Hamilton性  

The Hamilton of Schrijver Graph SG(2k+2,k)

作　　者：李志江[1] 陈玉军[1] 刁科凤[2] 王光辉[3] 

机构地区：[1]临沂大学沂水分校,山东临沂276400 [2]临沂大学理学院,山东临沂276000 [3]山东大学数学学院,山东济南250100

出　　处：《数学的实践与认识》2014年第8期185-189,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11101243);山东省自然科学基金(ZR2009AM013)

摘　　要：通过图G的每个顶点的路称为Hamilton路,通过图G的每个顶点的圈称为Hamilton圈,具有Hamilton圈的图G称为Hamilton图.1952年Dirac曾得到关于Hamilton图一个充分条件的结论:图G有n个顶点,如果每个顶点υ满足:d(υ)≥n/2,则图G是Hamilton图.本文研究了Schrijver图SG(2k+2,k)的Hamilton性,采用寻找Hamilton圈的方法得出了Schrijver图SG(2k+2,k)是Hamilton图.A path that contains every vertex of graph G is called a hamilton path, a hamilton cycle of G that contains every vertex of G, A graph is hamiltonian if it contains a hamilton cycle. Dirac had gotten a sufficient condition of the conclusion about hamiltonian in 1952： Graph G has n vertices, If each vertex v meet： d（u）〉n/2, then G is a hamiltonian. In this paper, the hamilton of Schrijver graph SG（2k＋2, k） is studied. It is obtained that the Schrijver graph SG（2k ＋2, k） is a hamiltonian by the method of looking for Hamilton circle.

关 键 词：Schrijver图 均衡完全二部图 HAMILTON图 圈 路 

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