scientific article; zbMATH DE number 5238602
From MaRDI portal
Publication:5442178
zbMath1161.05053MaRDI QIDQ5442178
Boštjan Brešar, Douglas F. Rall, Michael A. Henning
Publication date: 22 February 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
perfect matchingCartesian product of graphspaired-domination numberpaired-domination setVizing's type relation
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (15)
Bounds on the 2-rainbow domination number of graphs ⋮ Paired domination versus domination and packing number in graphs ⋮ Cartesian product graphs and k-tuple total domination ⋮ A note on total and paired domination of Cartesian product graphs ⋮ Total domination versus paired-domination in regular graphs ⋮ Total and paired domination numbers of toroidal meshes ⋮ Graphs with maximum size and given paired-domination number ⋮ Paired versus double domination in \(K_{1,r}\)-free graphs ⋮ An upper bound on the paired-domination number in terms of the number of edges in the graph ⋮ Well paired-dominated graphs ⋮ Upper paired-domination in claw-free graphs ⋮ Tightness of domination inequalities for direct product graphs ⋮ Paired Domination in Graphs ⋮ 3-tuple total domination number of Rook's graphs ⋮ Disjoint paired-dominating sets in cubic graphs
This page was built for publication: