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 graphs ⋮ Amnesiac flooding: synchronous stateless information dissemination ⋮ Total domination in regular graphs ⋮ Relating the total domination number and the annihilation number for quasi-trees and some composite graphs ⋮ Bounds on domination parameters in graphs: a brief survey ⋮ Matchings, path covers and domination ⋮ Asymptotic bounds on total domination in regular graphs ⋮ On the total domination subdivision number in some classes of graphs ⋮ Total domination stable graphs upon edge addition ⋮ An improved upper bound on the total restrained domination number in cubic graphs ⋮ On \(\alpha\)-total domination in graphs ⋮ Nordhaus-Gaddum bounds for total domination ⋮ Bounds on the disjunctive total domination number of a tree ⋮ Total domination versus domination in cubic graphs ⋮ Locating-total domination in claw-free cubic graphs ⋮ Equality in a linear Vizing-like relation that relates the size and total domination number of a graph ⋮ Dominating and total dominating partitions in cubic graphs ⋮ Total domination in claw-free graphs with minimum degree 2 ⋮ Bounds on total domination in claw-free cubic graphs ⋮ On equality in an upper bound for the restrained and total domination numbers of a graph ⋮ On the upper total domination number of Cartesian products of graphs ⋮ Total domination of graphs and small transversals of hypergraphs ⋮ Total restrained domination in graphs with minimum degree two ⋮ Essential upper bounds on the total domination number ⋮ On matching and total domination in graphs ⋮ Total forcing versus total domination in cubic graphs ⋮ \(k\)-tuple total domination in graphs ⋮ On a conjecture on total domination in claw-free cubic graphs ⋮ Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree ⋮ Hypergraphs with large transversal number and with edge sizes at least 3 ⋮ Total domination in 2-connected graphs and in graphs with no induced 6-cycles ⋮ A survey of selected recent results on total domination in graphs ⋮ Minus total domination in graphs ⋮ Bounds on Laplacian eigenvalues related to total and signed domination of graphs ⋮ A new upper bound on the total domination number in graphs with minimum degree six ⋮ On (1,2)-domination in cubic graphs ⋮ Affine planes and transversals in 3-uniform linear hypergraphs ⋮ Total limited packing in graphs ⋮ On the upper embedding of symmetric configurations with block size 3 ⋮ Total domination in graphs with given girth ⋮ Relating the total domination number and the annihilation number of cactus graphs and block graphs ⋮ A note on the open packing number in graphs ⋮ Total Roman {2}-domination in graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Bounds on the domination number of a digraph and its reverse ⋮ Total Domination in Graphs with Diameter 2 ⋮ Acyclic total dominating sets in cubic graphs