New algorithms for weighted k-domination and total k-domination problems 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:	2019
Typology:	1.01 - Original Scientific Article
Organization:	UP - University of Primorska
UDC:	519.17
COBISS:	1541403076
ISSN:	0304-3975
Views:	1439
Downloads:	199
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. 128-141
Issue:	ǂVol. ǂ795
Chronology:	2019
DOI:	10.1016/j.tcs.2019.06.007
ID:	11693550