Contents

-

Conditions For Degree Sequences to Be Realisable By 3-Uniform Hypergraphs

David Billington1
1Computing and Information Studies, Griffith University, Nathan, Brisbane, Queensland, Australia 4111.

Abstract

A degree sequence which is realisable by a 3-uniform hypergraph is called 3-graphic. Seven necessary conditions, one sufficient condition, and one equivalent condition for degree sequences to be 3-graphic are derived. Moreover, four special classes of degree sequences are examined. For each class an equivalent condition for the sequences in this class to be 3-graphic is derived. Using these conditions, all the 3-graphic degree sequences of length at most seven have been determined.