Relating the total domination number and the annihilation number of cactus graphs and block graphs

DOI10.26493/1855-3974.1378.11DMaRDI QIDQ5225033zbMATH OpenOpenAlexWikidataFDO

Authors Csilla Bujtás, Marko Jakovac

Publication date 25 July 2019

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.1378.11d

zbMATH Keywords

cactus graphtotal domination numberblock graphannihilation number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph designs and isomorphic decomposition (05C51)

Recommendations

• Relating the annihilation number and the total domination number for some graphs
• Bounding the domination number of a tree in terms of its annihilation number
• Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
• The annihilation number and the total domination number of a tree-like graph
• Relating the annihilation number and the 2-domination number of block graphs

Cites work

• scientific article; zbMATH DE number 38327 (Why is no real title available?)
• A note on the annihilation number and 2-domination number of a tree
• A survey of selected recent results on total domination in graphs
• Independence and the Havel-Hakimi residue
• Memory efficient algorithms for cactus graphs and block graphs
• Relating the annihilation number and the 2-domination number of a tree
• Relating the annihilation number and the total domination number of a tree
• Small transversals in hypergraphs
• Some remarks on domination
• Total domination in graphs
• Total domination of graphs and small transversals of hypergraphs

Cited in

(8)

• On an annihilation number conjecture
• Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
• The annihilation number does not bound the 2-domination number from the above
• The annihilation number and the total domination number of a tree-like graph
• Relating the super domination and 2-domination numbers in cactus graphs
• Some more updates on an annihilation number conjecture: pros and cons
• Relating the annihilation number and the total domination number for some graphs
• Relating the annihilation number and the 2-domination number of block graphs

This page was built for publication: Relating the total domination number and the annihilation number of cactus graphs and block graphs

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