1.TerminologyandIntroduction CHARACTERIZATIONOFBLOCKGRAPHSWITHEQUAL2-DOMINATIONNUMBERANDDOMINATIONNUMBERPLUSONE
Pełen tekst
Powiązane dokumenty
From the study carried out using a mainly quantitative method, comparing the school results of two curricular units that had the need to use computational laboratories, in which
[8] introduced the distance k-dominating function and proved that the problem of computing the upper distance fractional domination number is NP-complete.. In this paper we
Thanks to the kind attitude of the Stefan Banach International Mathematical Center in Warsaw, the conference took the shape of a mini-semester held there, December 2–22, 1996, under
Jacobson, n-domination in graphs, in: Graph Theory with Applications to Algorithms and Computer Science (John Wiley and Sons, New York, 1985) 283–300..
The question arises in how many components ~k may differ from ~1 or from d(G) such that the restriction of VECTOR DOMINATING SET to bipartite ~ graphs remains N P -complete or
For a finite undirected graph G on n vertices two continuous op- timization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal
For this reason, if u and v are two leaves adjacent to different support vertices in T , then u and v cannot be 2-distance dominated by the same element of D.. This implies that |D|
Sheikholeslami, Bounding the total domina- tion subdivision number of a graph in terms of its order, Journal of Combina- torial Optimization, (to appear)..