English

On the numbers of 1-factors and 1-factorizations of hypergraphs

Combinatorics 2016-12-06 v3

Abstract

A 1-factor of a hypergraph G=(X,W)G=(X,W) is a set of hyperedges such that every vertex of GG is incident to exactly one hyperedge from the set. A 1-factorization is a partition of all hyperedges of GG into disjoint 1-factors. The adjacency matrix of a dd-uniform hypergraph GG is the dd-dimensional (0,1)-matrix of order X|X| such that an element aα1,,αda_{\alpha_1, \ldots, \alpha_d} of AA equals 1 if and only if {α1,,αd}\left\{\alpha_1, \ldots, \alpha_d\right\} is a hyperedge of GG. Here we estimate the number of 1-factors of uniform hypergraphs and the number of 1-factorizations of complete uniform hypergraphs by means of permanents of their adjacency matrices.

Keywords

Cite

@article{arxiv.1503.08270,
  title  = {On the numbers of 1-factors and 1-factorizations of hypergraphs},
  author = {Anna Taranenko},
  journal= {arXiv preprint arXiv:1503.08270},
  year   = {2016}
}