Search results for: SYNDETIC SETS

• SYNTHETIC METALS

  Journals

  ISSN: 0379-6779

• SYNTHETIC COMMUNICATIONS

  Journals

  ISSN: 0039-7911 , eISSN: 1532-2432

• Neutrosophic Sets and Systems

  Journals

  ISSN: 2331-6055

• NOTES on INTUITIONISTIC FUZZY SETS

  Journals

  ISSN: 1310-4926

• Global defensive sets in graphs

  Publication

  • R. Lewoń
  • A. Małafiejska
  • M. Małafiejski

  - DISCRETE MATHEMATICS - Year 2016

  In the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...

  Full text available to download

• Super Dominating Sets in Graphs

  Publication

  • M. Lemańska
  • V. Swaminathan
  • Y. Venkatakrishnan
  • R. Zuazua

  - PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES - Year 2015

  In this paper some results on the super domination number are obtained. We prove that if T is a tree with at least three vertices, then n2≤γsp(T)≤n−s, where s is the number of support vertices in T and we characterize the extremal trees.

  Full text to download in external service

• Developing sets of experience knowledge structure

  Publication

  • E. Szczerbicki
  • C. Sanin

  - Year 2008

  W pracy omówiono zasady tworzenia opisu zwanego zbiorem doświadczeń tworzonego w celu reprezentacji wiedzy

• Reconfiguring Minimum Dominating Sets in Trees

  Publication

  • M. Lemańska
  • P. Żyliński

  - Journal of Graph Algorithms and Applications - Year 2020

  We provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...

  Full text available to download

• Minimal 2-dominating sets in Trees

  Publication

  • M. Krzywkowski

  - RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS - Year 2013

  We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.

  Full text to download in external service

• Minimal double dominating sets in trees

  Publication

  • M. Krzywkowski

  - Year 2014

  We provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.