scientific article; zbMATH DE number 19197
From MaRDI portal
Publication:3976627
[For the entire collection see Zbl 0734.00014.] Let \(G\) be a graph. Lower bounds of the \(n\)-total domination number \(\gamma_{tn}(G)\) and its relations with the total domination number \(\gamma_ t(G)\) are studied in this paper. Let \(\Delta\) and \(\delta\) be the maximum degree and the minimum degree of \(G\) and \(p\) be the order of \(G\). The main theorem in this paper is: if \(G\) is connected, then \(\gamma_{tn}(G)\geq\gamma_ t(G)+\delta-1\).
Recommendations
Cited in
(25)- \(k\)-tuple domination in graphs
- On the domination number of a graph
- On the total \(k\)-domination in graphs
- Total \(k\)-domination in Cartesian product graphs
- A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- On the domination number of a graph defined by containment
- On the global total $k$-domination number of graphs
- \(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems
- scientific article; zbMATH DE number 5844276 (Why is no real title available?)
- On n-total edge domination number in graphs
- Multiple domination
- On domination parameters and maximum degree of a graph
- scientific article; zbMATH DE number 146666 (Why is no real title available?)
- scientific article; zbMATH DE number 4127268 (Why is no real title available?)
- scientific article; zbMATH DE number 716402 (Why is no real title available?)
- scientific article; zbMATH DE number 1743757 (Why is no real title available?)
- On the sum of the total domination numbers of a digraph and its converse
- scientific article; zbMATH DE number 1444486 (Why is no real title available?)
- Signed total Italian \(k\)-domination in graphs
- scientific article; zbMATH DE number 7597458 (Why is no real title available?)
- On k-Total Dominating Graphs
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Total k-coalition: bounds, exact values and an application to double coalition
- On the signed (total) \(k\)-independence number in graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976627)