顺序偶泛圈图的最少边数及其性质研究唐干武( 桂林师范高等专科学校数学与计算机技术系,广西桂林 541001)一、基本概念设 G 是一个 n 阶图,若图 G 含有长为 n 的圈 , 则称图 G 为哈密顿图。若对每一个整数 , G都含有长为 k 的圈,则称 G 为泛圈图。若 n 为偶数,对每一个整数 ,图 G 含有长为 2m 的圈,则称 G 为偶泛圈图。在偶泛圈图 G 中,若长偶圈包含短偶圈的所有顶点,则称 G 为顺序偶泛圈图。文中其它未说明的术语和符号参见文献[1-3] 。文献[4] 首次提出了顺序偶泛圈图的概念,并研究了二维“格子笼”图的顺序偶泛圈性。本文研究构成顺序偶泛圈图所需要的最少边数以...
上传时间:2018-01-04
页数:2
格式:PDF
浏览: 2