A labeling algorithm for distance domination on block graphs

zbMath1302.05137MaRDI QIDQ472649

Zuosong Liang, Ruzhao Gao, Erfang Shan, Yan-Cai Zhao

Publication date: 19 November 2014

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: http://math.usm.my/bulletin/html/vol37_4_5.html

zbMATH Keywords

block graphdistance domination

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers in trees ⋮ Domination-related parameters in rooted product graphs

This page was built for publication: A labeling algorithm for distance domination on block graphs