Discrete mathematics and theoretical computer science, ISSN 1365-8050, 2018, Volume 20, Issue 2

In this paper, we study a parameter that is squeezed between arguably the two important domination parameters, namely the domination number, $\gamma(G...

Domination | Tree | Semitotal domination

Domination | Tree | Semitotal domination

Journal Article

Theoretical computer science, ISSN 0304-3975, 2019, Volume 766, pp. 46 - 57

.... The Minimum Semitotal Domination problem is to find a semitotal dominating set of minimum cardinality...

Domination | Interval graphs | APX-complete | Semitotal domination | NP-complete | Approximation algorithm | Bipartite graphs | Chordal graphs | Graph algorithm | SET | COMPLETENESS | COMPUTER SCIENCE, THEORY & METHODS | HARDNESS | Algorithms

Domination | Interval graphs | APX-complete | Semitotal domination | NP-complete | Approximation algorithm | Bipartite graphs | Chordal graphs | Graph algorithm | SET | COMPLETENESS | COMPUTER SCIENCE, THEORY & METHODS | HARDNESS | Algorithms

Journal Article

Discrete Applied Mathematics, ISSN 0166-218X, 2019, Volume 258, pp. 8 - 12

... of S. The semi-total domination number of G, denoted by γt2(G), is the minimum cardinality of a semi-total dominating set of G...

Cartesian products | Total domination number | Semi-total domination number | MATHEMATICS, APPLIED | SEMITOTAL DOMINATION | Apexes | Graphs | Graph theory

Cartesian products | Total domination number | Semi-total domination number | MATHEMATICS, APPLIED | SEMITOTAL DOMINATION | Apexes | Graphs | Graph theory

Journal Article

Discrete mathematics, ISSN 0012-365X, 2014, Volume 324, Issue 1, pp. 13 - 18

Let G be a graph with no isolated vertex. In this paper, we study a parameter that is squeezed between arguably the two most important domination parameters, namely the domination number, γ(G...

Domination | Matching | Total domination | Semitotal domination | MATHEMATICS | Mathematical analysis | Graphs

Domination | Matching | Total domination | Semitotal domination | MATHEMATICS | Mathematical analysis | Graphs

Journal Article

Mathematics (Basel), ISSN 2227-7390, 2019, Volume 7, Issue 9, p. 820

... of S . A dominating set S is independent if any pair of vertices in S is not adjacent. The minimum cardinality of an independent dominating set on a graph G is called the independent domination number i ( G...

MATHEMATICS | unicyclic graph | SEMITOTAL DOMINATION | ROMAN DOMINATION | tree | independent domination | stable graph

MATHEMATICS | unicyclic graph | SEMITOTAL DOMINATION | ROMAN DOMINATION | tree | independent domination | stable graph

Journal Article

Theoretical computer science, ISSN 0304-3975, 2020, Volume 814, pp. 28 - 48

...) of a semitotal dominating set of G is squeezed between the domination number γ(G) and the total domination number γt(G...

Total Dominating Set | Dually chordal graphs | Bounded mim-width | Semitotal Dominating Set | Computational complexity | SET | COMPLEXITY | CLIQUE-WIDTH | TREE | COMPLETENESS | COMPUTER SCIENCE, THEORY & METHODS

Total Dominating Set | Dually chordal graphs | Bounded mim-width | Semitotal Dominating Set | Computational complexity | SET | COMPLEXITY | CLIQUE-WIDTH | TREE | COMPLETENESS | COMPUTER SCIENCE, THEORY & METHODS

Journal Article

Discussiones Mathematicae. Graph Theory, ISSN 2083-5892, 2016, Volume 36, Issue 1, pp. 71 - 93

Let be a graph with no isolated vertex. In this paper, we study a parameter that is squeezed between arguably the two most important domination parameters...

semitotal domination | domination | 05C69 | trees | Domination | Trees | Semitotal domination | MATHEMATICS | GRAPHS

semitotal domination | domination | 05C69 | trees | Domination | Trees | Semitotal domination | MATHEMATICS | GRAPHS

Journal Article

Journal of Combinatorial Mathematics and Combinatorial Computing, ISSN 0835-3026, 02/2018, Volume 104, pp. 93 - 109

Journal Article

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, ISSN 1462-7264, 2018, Volume 20, Issue 2

In this paper, we study a parameter that is squeezed between arguably the two important domination parameters, namely the domination number, gamma(G...

COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS | MATHEMATICS, APPLIED | semitotal domination | domination | tree | EQUAL DOMINATION

COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS | MATHEMATICS, APPLIED | semitotal domination | domination | tree | EQUAL DOMINATION

Journal Article

Discrete Applied Mathematics, ISSN 0166-218X, 2019, Volume 254, pp. 295 - 298

.... The semitotal domination number of G, denoted as γt2(G), is the minimum cardinality of a semitotal dominating set of G...

Line graphs | Upper bound | NP-complete | Semitotal domination number | MATHEMATICS, APPLIED | Graphs

Line graphs | Upper bound | NP-complete | Semitotal domination number | MATHEMATICS, APPLIED | Graphs

Journal Article

Journal of Combinatorial Optimization, ISSN 1382-6905, 10/2019, Volume 38, Issue 3, pp. 911 - 926

... such that the vertices in each subset are at most distance two apart. The semipaired domination number $$\gamma _{\mathrm{pr2}}(G)$$ γ pr 2 ( G...

Paired-domination | Convex and Discrete Geometry | Operations Research/Decision Theory | Semipaired domination number | Maximal outerplanar graphs | Mathematics | Theory of Computation | Mathematical Modeling and Industrial Mathematics | Combinatorics | 05C69 | Optimization | MATHEMATICS, APPLIED | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | SEMITOTAL DOMINATION | SETS

Paired-domination | Convex and Discrete Geometry | Operations Research/Decision Theory | Semipaired domination number | Maximal outerplanar graphs | Mathematics | Theory of Computation | Mathematical Modeling and Industrial Mathematics | Combinatorics | 05C69 | Optimization | MATHEMATICS, APPLIED | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | SEMITOTAL DOMINATION | SETS

Journal Article

Journal of combinatorial optimization, ISSN 1573-2886, 2018, Volume 36, Issue 2, pp. 416 - 433

.... The semitotal domination number $$\gamma _\mathrm{t2}(G)$$ γt2(G) is the minimum cardinality of a semitotal dominating set of G, and the semipaired domination number $$\gamma _\mathrm{pr2}(G)$$ γpr2(G...

Paired-domination | Semipaired domination | Convex and Discrete Geometry | Operations Research/Decision Theory | Semitotal domination | Mathematics | Theory of Computation | Mathematical Modeling and Industrial Mathematics | Perfect graphs | Combinatorics | 05C69 | Optimization | MATHEMATICS, APPLIED | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Paired-domination | Semipaired domination | Convex and Discrete Geometry | Operations Research/Decision Theory | Semitotal domination | Mathematics | Theory of Computation | Mathematical Modeling and Industrial Mathematics | Perfect graphs | Combinatorics | 05C69 | Optimization | MATHEMATICS, APPLIED | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Journal Article

Utilitas Mathematica, ISSN 0315-3681, 2014, Volume 94, pp. 67 - 81

In this paper we introduce a parameter that is squeezed between arguably the two most important domination parameters, namely the domination number and the total domination number...

Domination | Graph | Total domination | Semitotal domination | MATHEMATICS, APPLIED | STATISTICS & PROBABILITY

Domination | Graph | Total domination | Semitotal domination | MATHEMATICS, APPLIED | STATISTICS & PROBABILITY

Journal Article

Graphs and Combinatorics, ISSN 0911-0119, 7/2018, Volume 34, Issue 4, pp. 819 - 844

... such that the vertices in each subset are at most distance two apart. The semipaired domination number $$\gamma _\mathrm{pr2}(G)$$ γpr2(G...

Paired-domination | Claw-free | Semipaired domination number | Mathematics | Engineering Design | Combinatorics | Cubic | 05C69 | MATHEMATICS | SEMITOTAL DOMINATION | SETS | VERTICES | CONJECTURE | Graph theory

Paired-domination | Claw-free | Semipaired domination number | Mathematics | Engineering Design | Combinatorics | Cubic | 05C69 | MATHEMATICS | SEMITOTAL DOMINATION | SETS | VERTICES | CONJECTURE | Graph theory

Journal Article

Graphs and combinatorics, ISSN 1435-5914, 2017, Volume 33, Issue 5, pp. 1119 - 1130

The semitotal domination number of a graph G without isolated vertices is the minimum cardinality of a set S of vertices of G such that every vertex in $$V(G){\setminus } S$$ V ( G...

Mathematics | Engineering Design | Combinatorics | Claw-free | Cubic graph | Semitotal domination | MATHEMATICS | Computer science | Educational software | Information science

Mathematics | Engineering Design | Combinatorics | Claw-free | Cubic graph | Semitotal domination | MATHEMATICS | Computer science | Educational software | Information science

Journal Article

Annals of combinatorics, ISSN 0219-3094, 2016, Volume 20, Issue 4, pp. 799 - 813

In this paper, we continue the study of semitotal domination in graphs in [Discrete Math. 324, 13–18 (2014)]. A set $${S}$$ S of vertices in $${G}$$ G is a semitotal dominating set...

semitotal domination | cubic | claw-free | Mathematics | Combinatorics | 05C69 | total domination | MATHEMATICS, APPLIED

semitotal domination | cubic | claw-free | Mathematics | Combinatorics | 05C69 | total domination | MATHEMATICS, APPLIED

Journal Article

Utilitas Mathematica, ISSN 0315-3681, 03/2018, Volume 106, pp. 165 - 184

In this paper, we study a parameter that is squeezed between arguably the two most important domination parameters, namely the domination number, gamma (G...

Domination | Total domination | Semitotal domination | MATHEMATICS, APPLIED | STATISTICS & PROBABILITY | SETS

Domination | Total domination | Semitotal domination | MATHEMATICS, APPLIED | STATISTICS & PROBABILITY | SETS

Journal Article

MATHEMATICS, ISSN 2227-7390, 03/2020, Volume 8, Issue 3, p. 349

... {v is an element of V(G):f(v)>= 1} has no isolated vertices. The total Roman domination number of G, denoted gamma tR(G...

MATHEMATICS | Roman domination | total Roman domination | semitotal domination | domination | Lower bounds | Theory | Apexes | Upper bounds | Graphs | Mathematical functions | Graph theory | Inequality | roman domination | total roman domination

MATHEMATICS | Roman domination | total Roman domination | semitotal domination | domination | Lower bounds | Theory | Apexes | Upper bounds | Graphs | Mathematical functions | Graph theory | Inequality | roman domination | total roman domination

Journal Article

Communications in combinatorics and optimization, ISSN 2538-2128, 01/2018, Volume 3, Issue 2, pp. 143 - 150

... in $S$ is within distance 2 of another vertex of $S$. The semitotal domination number $\gamma_{t2}(G)$ is the minimum...

semitotal domination | NP-complete | APX-complete

semitotal domination | NP-complete | APX-complete

Journal Article

GRAPHS AND COMBINATORICS, ISSN 0911-0119, 05/2020, Volume 36, Issue 3, pp. 689 - 702

... of S. The semitotal domination number is the minimum cardinality of a semitotal dominating set of G...

Trees | MATHEMATICS | Semitotal domination | Trees (mathematics) | Graph theory | Apexes

Trees | MATHEMATICS | Semitotal domination | Trees (mathematics) | Graph theory | Apexes

Journal Article

No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.