Search results for: PROPER(1,2)-DOMINATING SET

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

  Publication

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

  - MATHEMATICAL METHODS IN THE APPLIED SCIENCES - Year 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...

  Full text to download in external service

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

  Publication

  • J. Raczek

  - Electronics - Year 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...

  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

• The 2:1 cocrystal of benzamide and pentafluororbenzoic acid

  Publication

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

  - ACTA CRYSTALLOGRAPHICA SECTION C-CRYSTAL STRUCTURE COMMUNICATIONS - Year 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.

  Full text to download in external service

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

  Publication

  • M. Krzywkowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Year 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.

  Full text available to download

• Francia 1, 2, 3

  Journals

  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)

  Publication

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

  - ACTA CRYSTALLOGRAPHICA SECTION E-STRUCTURE REPORTS ONLINE - Year 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.

  Full text available to download

• Jacek Tomków dr hab. inż.

  People

  Institute of Manufacturing and Materials Technology

  Education:1. 2018 - Ph.D. of Technical Sciencesin field of Materials Engineeringthesis: Influence of underwater welding conditions on cold cracking of high strength low alloy steel 2. 2012 - Master of Science Engineer, Gdansk University of Technologyin the field of: Mechanical Engineeringwith specialization in: Manufacturing Engineering and Computer Aided Manufacturing Processesthesis: Non-destructive testing of welding joints...

• Theory of Achitectural Design II 2021/2022

  e-Learning Courses

  • 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

  e-Learning Courses

  • 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...