RANKS OF κ-HYPERGRAPHS

  • Koh, Youngmee (Department of Mathematics The University of Suwon) ;
  • Ree, Sangwook (Department of Mathematics The University of Suwon)
  • Received : 2004.11.19
  • Published : 2004.12.30

Abstract

We define the incidence matrices of oriented and nonoriented ${\kappa}$-hypergraphs, respectively. We discuss the ranks of some circulant matrices and show that the rank of the incidence matrices of oriented and nonoriented ${\kappa}$-hypergraphs H are $n$ under a certain condition on the ${\kappa}$-edge set or ${\kappa}$-arc set of H.

Keywords