Output-polynomial enumeration on graphs of bounded (local) linear MIM-width

DOI10.1007/978-3-662-48971-0_22MaRDI QIDQ6827645zbMATH OpenFDO

Authors Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Hortemo Sæther, Yngve Villanger

Publication date 11 January 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

linear maximum induced matching width of a graphLMIM-width

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Enumeration in graph theory (05C30)

This page was built for publication: Output-polynomial enumeration on graphs of bounded (local) linear MIM-width

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