On the numbers of 1-factors and 1-factorizations of hypergraphs
Combinatorics
2016-12-06 v3
Abstract
A 1-factor of a hypergraph is a set of hyperedges such that every vertex of is incident to exactly one hyperedge from the set. A 1-factorization is a partition of all hyperedges of into disjoint 1-factors. The adjacency matrix of a -uniform hypergraph is the -dimensional (0,1)-matrix of order such that an element of equals 1 if and only if is a hyperedge of . 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}
}