This paper was supported by the National Natural Science Foundation of China (No. 11901605).
Given a hypergraph H(V,E),a set of vertices S⊆V is a vertex cover if every edge has at least one vertex in S.The vertex cover number is the minimum cardinality of a vertex cover,denoted byτ(H).In this paper,we prove ...
supported in part by the National Natural Science Foundation of China(Grant No.11871398);the Natural Science Foundation of Shaanxi Province(Nos.2020JQ-107,2020JQ-696);the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University(Nos.ZZ2018171,CX2020190).
Let S(m,d,k)be the set of k-uniform supertrees with m edges and diameter d,and S1(m,d,k)be the k-uniform supertree obtained from a loose path u_(1),e_(1),u_(2),e_(2),...,u_(d),e_(d),u_(d+1),with length d by attaching ...
This work was supported by the National Natural Science Foundation of China (Grant No. 11471077).
The k-uniform s-hypertree G = (V, E) is an s-hypergraph, where 1 ≤ s ≤ k - 1, and there exists a host tree T with vertex set V such that each edge of G induces a connected subtree of T. In this paper, some propert...
This work was supported by the National Natural Science Foundation of China (Grant No. 19771040);and the Natural Science Foundation of Guangdong Province.
The explicit formula for (k+l)-uniform linear acyclic hypergraphs and the counting series for unlabeled (k +1)-uniform linear acyclic hypergraphs are obtained.