scientific article

From MaRDI portal
Publication:2878209

zbMath1300.05220MaRDI QIDQ2878209

Michael A. Henning, Wayne Goddard, Charles A. McPillan

Publication date: 28 August 2014


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (34)

Semitotal domination subdivision numbers of graphsA new approach on locally checkable problemsISOLATE SEMITOTAL DOMINATION IN GRAPHSSemitotal domination on AT-free graphs and circle graphsOn the semitotal forcing number of a graphBounds on domination parameters in graphs: a brief surveyTrees with unique minimum semitotal dominating setsSemipaired domination in claw-free cubic graphsGraphs with large semipaired domination numberSemitotal domination number of some graph operationsA linear-time algorithm for semitotal domination in strongly chordal graphsINDEPENDENT SEMITOTAL DOMINATION IN THE CORONA OF GRAPHSINDEPENDENT SEMITOTAL DOMINATION IN THE LEXICOGRAPHIC PRODUCT OF GRAPHSVertices contained in all or in no minimum semitotal dominating set of a treeOn matching and semitotal domination in graphsOn the semitotal domination number of line graphsSemitotal domination in claw-free cubic graphsAlgorithmic aspects of semitotal domination in graphsA Vizing-type result for semi-total dominationUnnamed ItemFrom the strong differential to Italian domination in graphsCombinatorial bounds on connectivity for dominating sets in maximal outerplanar graphsSemitotal domination in claw-free cubic graphsEdge weighting functions on semitotal dominating setsComplexity and approximation ratio of semitotal domination in graphsBounds on the semipaired domination number of graphs with minimum degree at least twoPerfect graphs involving semitotal and semipaired dominationAn \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graphSemitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-widthThe semitotal domination problem in block graphsSemitotal domination of Harary graphsSemipaired domination in maximal outerplanar graphsUsing edge contractions to reduce the semitotal domination number2-OUTER-INDEPENDENT SEMITOTAL DOMINATION IN GRAPHS




This page was built for publication: