• English
    • français
  • English 
    • English
    • français
View Item 
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Shonda Gosselin
  • View Item
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Shonda Gosselin
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Generating self-complementary uniform hypergraphs

Thumbnail

View Open

[Main Article] This is an author-produced, peer-reviewed article that has been accepted for publication in Discrete Mathematics, but has not been copyedited. (588.3Kb)

Metadata

Show full item record

Author

Gosselin, Shonda

Uri

http://hdl.handle.net/10680/294

Date

2010-02

Doi

10.1016/j.disc.2010.01.003

Citation

Gosselin, Shonda. "Generating self-complementary uniform hypergraphs." Discrete Mathematics 310(8) (28 April 2010): 1366-1372. DOI: 10.1016/j.disc.2010.01.003.

Abstract

In 2007, Szymanski and Wojda proved that for positive integers n; k with k less than n, a self-complementary k-uniform hypergraph of order n exists if and only if n/k is even. In this paper, we characterize the cycle type of a k-complementing permutation in Sym.n/ which has order equal to a power of 2. This yields a test for determining whether a finite permutation is a k-complementing permutation, and an algorithm for generating all self-complementary k-hypergraphs of order n, up to isomorphism, for feasible n.We also obtain an alternative description of the necessary and sufficient conditions on the order of a self-complementary k-uniform hypergraph, in terms of the binary representation of k. This extends previous results for the cases k D 2; 3; 4 due to Ringel, Sachs, Suprunenko, Kocay and Szymanski.

Collections

  • Shonda Gosselin

The University of Winnipeg copyright,  © 2004-2020 

Contact Us | Send Feedback
 

 

Browse

All of WinnSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

The University of Winnipeg copyright,  © 2004-2020 

Contact Us | Send Feedback