Some remarks on domination

From MaRDI portal
Publication:4474284

DOI10.1002/jgt.20000zbMath1041.05057OpenAlexW2754199588MaRDI QIDQ4474284

Raphael Yuster, David C. Fisher, Dalibor Fronček, Bing Wei, Peter Che Bor Lam, Joanna A. Ellis-Monaghan, Dan S. Archdeacon, Suzanne M. Seager

Publication date: 4 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20000




Related Items

Total dominating sequences in graphsAmnesiac flooding: synchronous stateless information disseminationTotal domination in regular graphsRelating the total domination number and the annihilation number for quasi-trees and some composite graphsBounds on domination parameters in graphs: a brief surveyMatchings, path covers and dominationAsymptotic bounds on total domination in regular graphsOn the total domination subdivision number in some classes of graphsTotal domination stable graphs upon edge additionAn improved upper bound on the total restrained domination number in cubic graphsOn \(\alpha\)-total domination in graphsNordhaus-Gaddum bounds for total dominationBounds on the disjunctive total domination number of a treeTotal domination versus domination in cubic graphsLocating-total domination in claw-free cubic graphsEquality in a linear Vizing-like relation that relates the size and total domination number of a graphDominating and total dominating partitions in cubic graphsTotal domination in claw-free graphs with minimum degree 2Bounds on total domination in claw-free cubic graphsOn equality in an upper bound for the restrained and total domination numbers of a graphOn the upper total domination number of Cartesian products of graphsTotal domination of graphs and small transversals of hypergraphsTotal restrained domination in graphs with minimum degree twoEssential upper bounds on the total domination numberOn matching and total domination in graphsTotal forcing versus total domination in cubic graphs\(k\)-tuple total domination in graphsOn a conjecture on total domination in claw-free cubic graphsBalloons, cut-edges, matchings, and total domination in regular graphs of odd degreeHypergraphs with large transversal number and with edge sizes at least 3Total domination in 2-connected graphs and in graphs with no induced 6-cyclesA survey of selected recent results on total domination in graphsMinus total domination in graphsBounds on Laplacian eigenvalues related to total and signed domination of graphsA new upper bound on the total domination number in graphs with minimum degree sixOn (1,2)-domination in cubic graphsAffine planes and transversals in 3-uniform linear hypergraphsTotal limited packing in graphsOn the upper embedding of symmetric configurations with block size 3Total domination in graphs with given girthRelating the total domination number and the annihilation number of cactus graphs and block graphsA note on the open packing number in graphsTotal Roman {2}-domination in graphsMy Favorite Domination Conjectures in Graph Theory Are BoundedBounds on the domination number of a digraph and its reverseTotal Domination in Graphs with Diameter 2Acyclic total dominating sets in cubic graphs