一类(0,1)-多面体A Type of (0,1)-Polyhedra
张福基;张云浒;
摘要(Abstract):
本文证明m×n阶(0,1)-矩阵类(R,S)的变换图,当min{m,n}=2时为某一(0,1)-多面体P的图(或骨架)C(P),进而证明其为Hamilton连通及边泛圈的(除两个例外)。同时指出min{m,n}>2时(R,S)的变换图一般不是一个(0,1)-多面体的图。
关键词(KeyWords): 图;多面体;矩阵
基金项目(Foundation):
作者(Authors): 张福基;张云浒;
参考文献(References):
- 1 R A Brualdi. Matrices of Zeros and Ones with Fixed Row and Column Sum Vectors. Linear Algedra and Appl,1980;33:159~231.
- 2 D J Naddef, W R Pulleyblank. Hamiltonicity in (0,1) -Polyhedra. J Combin Theory, 1984 ;serB 37:41~52
- 3 D Naddef. Pancyclic property of graph of some (0,1) -polyhedra. J Combin Theory,1984;serB 37:10~26
- 4 R A Brualdi,Li Qiao. Small Diameter Interchange Graphs of Classes of Matrices of Zeros and Ones. Linear Algebra and Appl, 1982; 46:177~184