Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
Combinatorics
2025-11-04 v2 Discrete Mathematics
Abstract
Various algorithms have been proposed to enumerate all connected induced subgraphs of a graph . As a variation we enumerate all "packings of connected sets", i.e. partitions of with the property that each part of induces a connected subgraph. More generally, for various types of graphs we do (one or both of) the following: (i) enumerate all type (induced) subgraphs of a given graph , or (ii) enumerate all packings of type subgraphs of
Cite
@article{arxiv.2412.01540,
title = {Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well},
author = {Marcel Wild},
journal= {arXiv preprint arXiv:2412.01540},
year = {2025}
}
Comments
24 pages, 8 figures