X
Search Filters
Format Format
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
semitotal domination (18) 18
mathematics (13) 13
domination (8) 8
graphs (8) 8
mathematics, applied (8) 8
graph theory (7) 7
05c69 (6) 6
combinatorics (6) 6
apexes (4) 4
total domination (4) 4
tree (4) 4
claw-free (3) 3
engineering design (3) 3
np-complete (3) 3
paired-domination (3) 3
sets (3) 3
apx-complete (2) 2
completeness (2) 2
computer science, interdisciplinary applications (2) 2
computer science, theory & methods (2) 2
convex and discrete geometry (2) 2
cubic (2) 2
matching (2) 2
mathematical modeling and industrial mathematics (2) 2
operations research/decision theory (2) 2
optimization (2) 2
parameters (2) 2
perfect graphs (2) 2
roman domination (2) 2
semipaired domination (2) 2
semipaired domination number (2) 2
set (2) 2
statistics & probability (2) 2
theory of computation (2) 2
trees (2) 2
upper bounds (2) 2
algorithms (1) 1
approximation algorithm (1) 1
bipartite graphs (1) 1
bounded mim-width (1) 1
cartesian products (1) 1
chordal graphs (1) 1
clique-width (1) 1
combinatorial analysis (1) 1
complexity (1) 1
computational complexity (1) 1
computer science (1) 1
computer science, software engineering (1) 1
conjecture (1) 1
cubic graph (1) 1
dually chordal graphs (1) 1
educational software (1) 1
equal domination (1) 1
free cubic graphs (1) 1
graph (1) 1
graph algorithm (1) 1
hardness (1) 1
independent domination (1) 1
inequalities (1) 1
inequality (1) 1
information science (1) 1
interval graphs (1) 1
irredundance (1) 1
line graphs (1) 1
lower bounds (1) 1
mathematical analysis (1) 1
mathematical functions (1) 1
maximal outerplanar graphs (1) 1
paired domination (1) 1
regular graphs (1) 1
regularity (1) 1
semi-total domination number (1) 1
semitotal dominating set (1) 1
semitotal domination number (1) 1
stable graph (1) 1
texts (1) 1
theory (1) 1
total dominating set (1) 1
total domination number (1) 1
total roman domination (1) 1
unicyclic graph (1) 1
upper bound (1) 1
upper semitotal domination (1) 1
vertices (1) 1
weighting functions (1) 1
more...
Language Language
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


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
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
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
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
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
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
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
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
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
Journal Article
Journal of Combinatorial Optimization, ISSN 1382-6905, 10/2019, Volume 38, Issue 3, pp. 911 - 926
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
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
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
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
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
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
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
Journal Article
by Zehui Shao and Pu Wu
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
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
Journal Article
No results were found for your search.

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