Hypergraph edge representations with the use of homological paths

DOI10.33048/daio.2023.30.757MaRDI QIDQ6644071

V. E. Karpov, Mikhail N. Vyalyi

Publication date: 27 November 2024

Published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ (Search for Journal in Brave)

zbMATH Keywords

NP-completenessEulerian graphcycle cover

Mathematics Subject Classification ID

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

This page was built for publication: Hypergraph edge representations with the use of homological paths