On circulant thin Lehman matrices

被引:1
|
作者
Sakuma, Tadashi [1 ]
Shinohara, Hidehiro [2 ]
机构
[1] Yamagata Univ, Fac Educ Art & Sci, Yamagata 9908560, Japan
[2] Tohoku Univ, Grad Sch Informat Sci, Div Math, Aoba Ku, Sendai, Miyagi 9808579, Japan
基金
日本学术振兴会;
关键词
Thin Lehman matrix; 1-Overlapped factorization; Cyclic group;
D O I
10.1007/s10801-014-0514-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The class of Lehman matrices is a key structure of characterization of minimally non-ideal clutters. The notion of -overlapped factorizations of cyclic groups produces an infinite family of circulant thin Lehman matrices. In this paper, we prove essential properties of the -overlapped factorizations of cyclic groups and completely determine the shapes of circulant thin Lehman matrices with small constant line sum, which solves the ideal counterpart of the so-called Grinstead's conjecture for the circulant partitionable graphs in this case.
引用
收藏
页码:939 / 959
页数:21
相关论文
共 13 条