Power domination in maximal planar graphs

Power domination in graphs emerged from the problem of monitoring an electrical system by placing as few measurement devices in the system as possible. It corresponds to a variant of domination that includes the possibility of propagation. For measurement devices placed on a set S of vertices of a g...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete Mathematics and Theoretical Computer Science Vol. 21 no. 4; no. Graph Theory; pp. COV1 - 24
Main Authors:	Dorbec, Paul, González, Antonio, Pennarun, Claire
Format:	Journal Article
Language:	English
Published:	Nancy DMTCS 13.12.2019 Discrete Mathematics & Theoretical Computer Science
Subjects:	[info.info-dm]computer science [cs]/discrete mathematics [cs.dm] [info.info-ds]computer science [cs]/data structures and algorithms [cs.ds] Apexes Computer Science Data Structures and Algorithms Discrete Mathematics Graph theory Graphs Mathematical research maximal planar graph Measuring instruments Neighborhoods power domination Power electronics propagation Set theory France power domination maximal planar graph propagation
ISSN:	1365-8050, 1462-7264, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!