The total bondage numbers and efficient total dominations of vertex-transitive graphs

DOI10.1016/J.AMC.2018.03.046MaRDI QIDQ2333221zbMATH OpenOpenAlexWikidataFDO

Authors Fu-Tao Hu, Lu Li, Jiabao Liu

Publication date 12 November 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2018.03.046

zbMATH Keywords

efficient total dominating settotal bondage numbertotal dominating setvertex-transitive graphs

Mathematics Subject Classification ID

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

Recommendations

• The bondage numbers and efficient dominations of vertex-transitive graphs
• Total bondage number of a graph
• The total bondage number of grid graphs
• Some progress on total bondage in graphs
• Efficient bondage number of a graph

Cites work

• A survey of selected recent results on total domination in graphs
• Efficient dominating sets in Cayley graphs.
• Efficient open domination in Cayley graphs
• Efficient total domination in digraphs
• Graph theory with applications
• scientific article; zbMATH DE number 437479 (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 2230323 (Why is no real title available?)
• Independent perfect domination sets in Cayley graphs
• On bondage numbers of graphs: a survey with some comments
• On the bondage number of planar and directed graphs
• On the complexity of the bondage and reinforcement problems
• On weighted efficient total domination
• Perfect domination in regular grid graphs
• Perfect domination sets in Cayley graphs
• Some progress on total bondage in graphs
• The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
• The bondage number of a graph
• The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
• Theory and Application of Graphs
• Total bondage number of a graph
• Total domination in graphs

Cited in

(3)

• Perfect domination ratios of Archimedean lattices
• The bondage number of generalized Petersen graphs \(P(n,2)\)
• The bondage numbers and efficient dominations of vertex-transitive graphs

This page was built for publication: The total bondage numbers and efficient total dominations of vertex-transitive graphs

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