Union closed tree convex sets

DOI10.1007/978-3-319-19647-3_19MaRDI QIDQ3452566zbMATH OpenOpenAlexFDO

Authors Tian Liu, Ke Xu

Publication date 12 November 2015

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19647-3_19

zbMATH Keywords

Helly propertyhypertreetree convex bipartite graphsunion-closed sets conjecturetree convex sets

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• Publication:4204156
• Note on the union-closed sets conjecture
• scientific article; zbMATH DE number 729129
• Union-closed families

Cites work

• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• A review of tree convex sets test
• Degrees of acyclicity for hypergraphs and relational database schemes
• Graph Classes: A Survey
• Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs
• Independent domination on tree convex bipartite graphs
• Perfect Elimination and Chordal Bipartite Graphs
• Restricted Bipartite Graphs: Comparison and Hardness Results
• Set cover, set packing and hitting set for tree convex and tree-like set systems
• Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth
• Two Hardness Results on Feedback Vertex Sets

Cited in

(4)

• Union of shore sets in a dendroid
• Maximum Edge Bicliques in Tree Convex Bipartite Graphs
• Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
• Set cover, set packing and hitting set for tree convex and tree-like set systems

This page was built for publication: Union closed tree convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452566)