Relating the annihilation number and the total domination number for some graphs

DOI10.1016/j.dam.2023.01.018OpenAlexW4319068440MaRDI QIDQ2696610

Xinying Hua, Kexiang Xu, Hong-Bo Hua

Publication date: 17 April 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.01.018

zbMATH Keywords

total domination numbercomplementary prismannihilation numbermaximal outerplanar graphinflated graph of treesquare graph of tree

Mathematics Subject Classification ID

Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx) Combinatorics (05-XX)

Cites Work

• Total domination in maximal outerplanar graphs
• Total domination in inflated graphs
• Total domination of graphs and small transversals of hypergraphs
• A survey of selected recent results on total domination in graphs
• A partial k-arboretum of graphs with bounded treewidth
• Relating the annihilation number and the total domination number of a tree
• 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
• The Wiener index of the \(k\)th power of a graph
• Relating the total domination number and the annihilation number of cactus graphs and block graphs
• On acyclic simplicial complexes
• The number of labeled k-dimensional trees
• Unnamed Item
• Unnamed Item
• Unnamed Item