On null 3-hypergraphs

DOI10.1016/j.dam.2020.10.020zbMath1472.05129OpenAlexW3113156594MaRDI QIDQ1983115

Giulia Palma, Lama Tarsissi, William L. Kocay, Andrea Frosini

Publication date: 15 September 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.10.020

zbMATH Keywords

NP-completenessself-complementary3-hypergraphnull hypergraphnull labelling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Relations of low-dimensional topology with graph theory (57M15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (4)

New sufficient conditions on the degree sequences of uniform hypergraphs ⋮ Structure and complexity of 2-intersection graphs of 3-hypergraphs ⋮ Separable and equatable hypergraphs ⋮ A study on the existence of null labelling for 3-hypergraphs

Uses Software

• Groups & Graphs

Cites Work

• A note on non-reconstructible 3-hypergraphs
• New results on degree sequences of uniform hypergraphs
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Degree Sequences in Complexes and Hypergraphs
• Optimization over Degree Sequences
• A Tomographical Interpretation of a Sufficient Condition on h-Graphical Sequences
• Unnamed Item
• Unnamed Item

This page was built for publication: On null 3-hypergraphs