内蒙古自治区自然科学基金(200508010108)
- 作品数:5 被引量:9H指数:1
- 相关作者:堵根民陈柱阿勇嘎关璐斯钦更多>>
- 相关机构:呼和浩特职业学院内蒙古师范大学更多>>
- 发文基金:内蒙古自治区自然科学基金更多>>
- 相关领域:理学更多>>
- 3-连通3-正则图中的可序子集
- 2008年
- 图G的k元点集X={x1,x2,…,xk}被称为G的k-可序子集,如果X的任意排列都按序排在G的某个圈上.称G是k-可序图,如果G的每一个k元子集都是G的k-可序子集.称G为k-可序Hamilton图,如果X的任意排列都位于G的Hamilton圈上.研究了3-连通3-正则图的可序子集的存在性问题.
- 斯钦
- 三循环集生成交错群的一个充要条件被引量:1
- 2008年
- An表示n阶交错群,α是由An的某些三循环构成的集合,Hα是由α生成的一个3-均匀超图.证明了α是An的生成集当且仅当Hα是n阶连通超图.
- 关璐阿勇嘎陈柱
- 轮族的cordial性问题被引量:6
- 2008年
- 运用递推与扩展的方法,研究了轮族的cordial性问题,给出轮族sum from i=1 to n (W(ki))为非cordial图的充分必要条件:n为奇数且ki≡0(mod4)(i=1,2,…,n),或ki≡3(mod4)(i=1,2,…,n).
- 堵根民
- 关键词:CORDIAL图
- 两树和图的Cordial性问题被引量:1
- 2008年
- 两个图的和图Cordial性的研究结果甚少且方法单一.本文采用粘接边或删除边的方法,给出了两树和图为Cordial图的充分必要条件:两树不都是奇度图.
- 堵根民
- 三部完全图为H_2-cordial图的充要条件被引量:1
- 2009年
- 完全图、轮和二部完全图的H2-cordial问题已得到解决.借助于二部完全图边标号的矩阵表示法,构造出三部完全图边标号矩阵表示法,给出了三部完全图为H2-cordial图的充分必要条件.
- 堵根民
- 关键词:矩阵表示法