Improved algorithms for k-domination and total k-domination in proper interval graphs

Nina Chiarelli (Author), Tatiana Romina Hartinger (Author), Valeria Alejandra Leoni (Author), Marina Inés Lopez Pujato (Author), Martin Milanič (Author)

Abstract

Keywords

k-dominacija;popolna k-dominacija;pravi intervalni graf;polinomski algoritem;k-domination;total k-domination;proper interval graph;polynomial-time algorithm;

Data

Language:	English
Year of publishing:	2018
Typology:	1.08 - Published Scientific Conference Contribution
Organization:	UP - University of Primorska
UDC:	519.17:004
COBISS:	1540526020
ISSN:	0302-9743
Views:	1804
Downloads:	149
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary keywords:	k-dominacija;popolna k-dominacija;pravi intervalni graf;polinomski algoritem;
Pages:	Str. 290-302
DOI:	10.1007/978-3-319-96151-4_25
ID:	10960371