Counting small induced subgraphs satisfying monotone properties

<p>Given a graph property&nbsp;<span tabindex="0">&Phi;</span>&nbsp;, we study the problem&nbsp;<span tabindex="0">#INDSUB(&Phi;)</span>&nbsp;which asks, on input a graph&nbsp;<span tabindex="0">G</span&...

Descripción completa

Detalles Bibliográficos
Autores principales: Roth, M, Schmitt, J, Wellnitz, P
Formato: Conference item
Lenguaje:English
Publicado: IEEE 2021