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

DOI10.26493/1855-3974.1378.11DzbMATH Open1446.05068OpenAlexW2901631124WikidataQ128883518 ScholiaQ128883518MaRDI QIDQ5225033FDOQ5225033

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

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

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)

Cites Work

• Small transversals in hypergraphs
• Some remarks on domination
• Total Domination in Graphs
• Total domination of graphs and small transversals of hypergraphs
• A survey of selected recent results on total domination in graphs
• Independence and the Havel-Hakimi residue
• Relating the annihilation number and the 2-domination number of a tree
• Title not available (Why is that?)
• Memory efficient algorithms for cactus graphs and block graphs
• A note on the annihilation number and 2-domination number of a tree
• Relating the annihilation number and the total domination number of a tree

Cited In (7)

• 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

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)