Báo cáo toán học: "Equitable hypergraph orientation" ppsx

Báo cáo toán học: "Equitable hypergraph orientation" ppsx

Báo cáo toán học: "Equitable hypergraph orientation" ppsx

... that every 2-uniform hypergraph has a 1-equitable o r ientation. We present three results about p-equitable orientations o f hypergraphs. Theorem 1. For p ∈ {1, r−1}, every r-uniform hypergraph has ... containing U. Theorem (1). For p ∈ {1, r − 1} , every r-uniform hypergraph has a p-equitable orienta- tion. Proof. Let H be an r-uniform hypergraph. Let X be the family of p-sets in V (H...

Ngày tải lên: 08/08/2014, 14:23

6 160 0
Từ khóa:
w