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

annihilation numberblock graphcactus graphtotal domination number

Mathematics Subject Classification ID

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

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

• A note on the annihilation number and 2-domination number of a tree
• A survey of selected recent results on total domination in graphs
• scientific article; zbMATH DE number 38327 (Why is no real title available?)
• 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)

• Relating the annihilation number and the 2-domination number of block graphs
• Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
• Some more updates on an annihilation number conjecture: pros and cons
• 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 annihilation number and the total domination number for some graphs
• On an annihilation number conjecture
• Relating the super domination and 2-domination numbers in cactus 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)