On the ratio between 2-domination and total outer-independent domination numbers of trees

DOI10.1007/S11401-013-0788-6MaRDI QIDQ379903zbMATH OpenOpenAlexFDO

Authors Marcin Krzywkowski

Publication date 11 November 2013

Published in Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11401-013-0788-6

zbMATH Keywords

tree2-dominationtotal dominationtotal outer-independent domination

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On trees with equal total domination and 2-outer-independent domination numbers
• On trees with equal 2-domination and 2-outer-independent domination numbers
• An upper bound on the 2-outer-independent domination number of a tree
• On trees with double domination number equal to 2-domination number plus one
• An upper bound on the total outer-independent domination number of a tree

Cites work

• scientific article; zbMATH DE number 5543109 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1109413 (Why is no real title available?)
• scientific article; zbMATH DE number 5492426 (Why is no real title available?)
• A note on total domination
• Bounds for the 2-domination number of toroidal grid graphs
• Bounds of the 2-domination number of graphs
• Domination in planar graphs with small diameter II.
• Independence and 2-domination in bipartite graphs
• On equality in an upper bound for the restrained and total domination numbers of a graph
• On graphs with equal domination and 2-domination numbers
• On the ratio between 2-domination and total outer-independent domination numbers of trees
• On the total domination number of cross products of graphs
• On total dominating sets in graphs
• Ratios of some domination parameters in trees
• Total domination in \(K_5\)- and \(K_6\)-covered graphs
• Total domination in graphs
• Total domination in partitioned graphs
• Total domination in planar graphs of diameter two
• Total domination number of the conjunction of graphs
• Total domination of graphs and small transversals of hypergraphs

Cited in

(5)

• Bounds on weak and strong total domination in graphs
• The ferry cover problem on regular graphs and small-degree graphs
• On the ratio between 2-domination and total outer-independent domination numbers of trees
• On trees with equal total domination and 2-outer-independent domination numbers
• On trees with equal 2-domination and 2-outer-independent domination numbers

This page was built for publication: On the ratio between 2-domination and total outer-independent domination numbers of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q379903)