Topics on domination

The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number &ggr;(G), the second section is concerned with new variations on the domination theme, and the third is primarily c...

Descripción completa

Detalles Bibliográficos
Autores principales: Hedetniemi, ST, Laskar, RC
Lenguaje:eng
Publicado: North-Holland 1991
Materias:
Mathematical Physics and Mathematics
Acceso en línea:http://cds.cern.ch/record/1990917
_version_ 1780945737773744128
author Hedetniemi, ST
Laskar, RC
author_facet Hedetniemi, ST
Laskar, RC
author_sort Hedetniemi, ST
collection CERN
description The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number &ggr;(G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the domination number (and several other domination-related parameters) can be computed in polynomial time.
id cern-1990917
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 1991
publisher North-Holland
record_format invenio
spelling cern-19909172021-04-21T20:29:24Zhttp://cds.cern.ch/record/1990917engHedetniemi, STLaskar, RCTopics on dominationMathematical Physics and MathematicsThe contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number &ggr;(G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the domination number (and several other domination-related parameters) can be computed in polynomial time.North-Hollandoai:cds.cern.ch:19909171991
spellingShingle Mathematical Physics and Mathematics
Hedetniemi, ST
Laskar, RC
Topics on domination
title Topics on domination
title_full Topics on domination
title_fullStr Topics on domination
title_full_unstemmed Topics on domination
title_short Topics on domination
title_sort topics on domination
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/1990917
work_keys_str_mv AT hedetniemist topicsondomination
AT laskarrc topicsondomination

Ejemplares similares