Hypergraphs with polynomial representation: introducing r-splits

DOI10.46298/DMTCS.10751MaRDI QIDQ6599817zbMATH OpenFDO

Authors François Pitois, Mohammed Haddad, Hamida Seba, Olivier Togni

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.10751

zbMATH Keywords

hypergraphpolynomial representationsplit decomposition

Mathematics Subject Classification ID

Graph polynomials (05C31) Graph representations (geometric and intersection representations, etc.) (05C62) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Split Hypergraphs
• Decomposing uniform hypergraphs into uniform hypertrees and single edges
• Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs
• Representations of split graphs, their complements, stars, and hypercubes

Cites work

• A Combinatorial Decomposition Theory
• A survey of the algorithmic aspects of modular decomposition
• Approximating clique-width and branch-width
• Decomposition of Directed Graphs
• Dynamic Distance Hereditary Graphs Using Split Decomposition
• Graph minors. II. Algorithmic aspects of tree-width
• Handle-rewriting hypergraph grammars
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• Linear time split decomposition revisited
• Rank-width and vertex-minors
• Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs
• The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey
• Tree-representation of set families and applications to combinatorial decompositions
• Twin-width. I: Tractable FO model checking

This page was built for publication: Hypergraphs with polynomial representation: introducing \(r\)-splits

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