On the reconstruction of 3-uniform hypergraphs from step-two degree sequences

DOI10.1007/978-3-030-76657-3_24MaRDI QIDQ2061815zbMATH OpenOpenAlexFDO

Authors G. Palma, Andrea Frosini, S. Rinaldi

Publication date 21 December 2021

Full work available at URL http://hdl.handle.net/2158/1242516

zbMATH Keywords

degree sequencesreconstruction problem3-uniform hypergraphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex degrees (05C07) Hypergraphs (05C65)

Recommendations

• New sufficient conditions on the degree sequences of uniform hypergraphs
• On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition
• Properties of unique degree sequences of 3-uniform hypergraphs
• On the degree sequences of uniform hypergraphs
• scientific article; zbMATH DE number 4200248

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• A fast algorithm to generate necklaces with fixed content
• A tomographical interpretation of a sufficient condition on h-graphical sequences
• An Efficient Algorithm for Generating Necklaces with Fixed Density
• Degree Sequences in Complexes and Hypergraphs
• On the degree sequences of uniform hypergraphs
• Optimization over degree sequences
• Some NP-complete problems for hypergraph degree sequences

Cited in

(15)

• New results on degree sequences of uniform hypergraphs
• New sufficient conditions on the degree sequences of uniform hypergraphs
• Hypergraph recovery algorithms from a given vector of vertex degrees
• On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition
• Nonconvexity of the set of hypergraph degree sequences
• Reconstructing 2-complexes by a nonnegative integer-valued vector
• A simple formulation of the Boesch-Harary theorem on 2-graphic lists
• On the degree sequences of uniform hypergraphs
• Weighted 2-sections and hypergraph reconstruction
• A family of non-reconstructible hypergraphs
• Properties of unique degree sequences of 3-uniform hypergraphs
• Combinatorial properties of degree sequences of 3-uniform hypergraphs arising from Saind arrays
• On the reconstruction of 3-uniform hypergraphs from degree sequences of span-two
• A tomographical interpretation of a sufficient condition on h-graphical sequences
• Characterization and reconstruction of hypergraphic pattern sequences

This page was built for publication: On the reconstruction of 3-uniform hypergraphs from step-two degree sequences

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