Minimal dominating sets in graph classes: Combinatorial bounds and enumeration

Jean-François Couturier, Pinar Heggernes, Pim van 't Hof, Dieter Kratsch

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Citations (Scopus)
Original languageEnglish
Title of host publicationSOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 21-27, 2012. Proceedings
EditorsMária Bieliková, Gerhard Friedrich, Georg Gottlob, Stefan Katzenbeisser, György Turán
PublisherSpringer
Pages202-213
Number of pages12
ISBN (Electronic)978-3-642-27660-6
ISBN (Print)978-3-642-27659-0
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event38th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2012 - Špindlerův Mlýn, Czech Republic
Duration: 21 Jan 201227 Jan 2012
Conference number: 38

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume7147

Conference

Conference38th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2012
Abbreviated titleSOFSEM 2012
Country/TerritoryCzech Republic
CityŠpindlerův Mlýn
Period21/01/1227/01/12

Cite this