Wyniki wyszukiwania dla: PROPER(1,2)-DOMINATING SET

• On proper (1,2)‐dominating sets in graphs

  Publikacja

  • A. Michalski
  • I. Włoch
  • M. Dettlaff
  • M. Lemańska

  - MATHEMATICAL METHODS IN THE APPLIED SCIENCES - Rok 2022

  In 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks

  Publikacja

  • J. Raczek

  - Electronics - Rok 2022

  Dominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...

  Pełny tekst do pobrania w portalu

• Minimal 2-dominating sets in Trees

  Publikacja

  • M. Krzywkowski

  - RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS - Rok 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.

  Pełny tekst do pobrania w serwisie zewnętrznym

• The 2:1 cocrystal of benzamide and pentafluororbenzoic acid

  Publikacja

  • W. Jankowski
  • M. Gdaniec
  • T. Połoński

  - ACTA CRYSTALLOGRAPHICA SECTION C-CRYSTAL STRUCTURE COMMUNICATIONS - Rok 2006

  Krystaliczna struktura centrosymetrycznej supermolekuły składa się z czterech cząsteczek benzamidu oraz dwóch kwasu karboksylowego, które powiązane są ze sobą za pomocą wiązań wodorowych typu O-H...O oraz N-H...O.

  Pełny tekst do pobrania w serwisie zewnętrznym

• An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree

  Publikacja

  • M. Krzywkowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2013

  We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.

  Pełny tekst do pobrania w portalu

• Francia 1, 2, 3

  Czasopisma

  ISSN: 1867-6448

• Dichlorido-1Cl,3Cl-hexakis[1,1,2,2,3,3(n5)-methylcyclopentadienyl]di-μ2-oxido-1:2κ2O:O;2:3κ2O:O-trihafnium(IV)

  Publikacja

  • A. Wiśniewska
  • K. Kazimierczuk
  • J. Pikies

  - ACTA CRYSTALLOGRAPHICA SECTION E-STRUCTURE REPORTS ONLINE - Rok 2008

  Tytułowy związek jest trójrdzeniową cząsteczką. Dwie jednostki (MeCp)2HfCl połączone są z (MeCp)2Hf przez mostki tlenowe. Mostki Hf-O-Hf są prawie liniowe. Geometria trzech atomów Hf jest tetraedryczna.

  Pełny tekst do pobrania w portalu

• Jacek Tomków dr hab. inż.

  Osoby

  Instytut Technologii Maszyn i Materiałów

  Wykształcenie:1. 2018 r.Doktor inżynier - Politechnika Gdańska, Wydział Mechaniczny, Inżynieria Materiałowa,rozprawa doktorska: Wpływ warunków spawania pod wodą na skłonność do tworzenia pęknięć zimnych w stalach o podwyższonej wytrzymałości 2. 2012 r.Magister inżynier - Politechnika Gdańska, Wydział Mechaniczny, Mechanika i Budowa Maszyn, specjalność: Technologia Maszyn i Komputerowe Wspomaganie Produkcji,praca magisterska: Badania...

• Theory of Achitectural Design II 2021/2022

  Kursy Online

  • J. Krenz

  Prowadzący: dr hab. inż. arch. Jacek Krenz, prof. PG Architecture influenced by Art The aim of the set of lectures is to teach the method of creating an architectural form in a style that reflects a given topic drawn in the form of an ideogram. Creating architecture in this way makes it possible to endow the architectural form with meanings so that it becomes an important element of the existential space. An important feature...

• Theory of Achitectural Design II 2020/2021

  Kursy Online

  • J. Krenz

  Prowadzący: dr hab. inż. arch. Jacek Krenz, prof. PG Architecture influenced by Art The aim of the set of lectures is to teach the method of creating an architectural form in a style that reflects a given topic drawn in the form of an ideogram. Creating architecture in this way makes it possible to endow the architectural form with meanings so that it becomes an important element of the existential space. An important feature...