Star partitions on graphs
type: Item
instance of: scholarly article
title: Star partitions on graphs
zbMATH Open document ID: 1488.05405
author: Giovanni Andreatta
author: Paolo Serafini
author: C. De Francesco
author: Luigi De Giovanni
published in: Discrete Optimization
publication date: 2019-11-28T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 7138059
zbMATH Keywords: star partition
zbMATH Keywords: cardinality constraint
zbMATH Keywords: domatic bipartition
zbMATH Keywords: computational complexity
zbMATH Keywords: integral polytope
MaRDI profile type: Publication
full work available at URL: j.disopt.2019.01.002
OpenAlex ID: W2911226811
cites work: Optimal shift partitioning of pharmacies
cites work: Clustering on trees
cites work: Graph-theoretic parameters concerning domination, independence, and irredundance
cites work: Towards a theory of domination in graphs
cites work: Q4198056
cites work: Constrained domatic bipartition on trees
cites work: Q3291034
cites work: Parameterized Algorithms
cites work: Q3044360
cites work: Maximum matchings and trees
cites work: Q3818127
cites work: Q5605753
cites work: Q4133404
DOI: 10.1016/J.DISOPT.2019.01.002
description: scientific article; zbMATH DE number 7138059