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 Singapore
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
CountryCzech Republic
CityŠpindlerův Mlýn
Period21/01/1227/01/12

Cite this