On the mixed domination problem in graphs
type: Item
instance of: scholarly article
title: On the mixed domination problem in graphs
zbMATH Open document ID: 1261.05079
author: James K. Lan
author: Gerard Jennhwa Chang
published in: Theoretical Computer Science
publication date: 2013-04-17T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6154965
zbMATH Keywords: mixed domination problem
zbMATH Keywords: mixed dominating set
zbMATH Keywords: cactus
zbMATH Keywords: tree
zbMATH Keywords: NP-complete
zbMATH Keywords: linear time labeling algorithm
zbMATH Keywords: split graphs
zbMATH Keywords: trees
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.11.035
OpenAlex ID: W2070924562
DOI: 10.1016/J.TCS.2012.11.035
description: scientific article; zbMATH DE number 6154965