Search results for: global alliance

• Global edge alliances in graphs

  Publication

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

  - DISCRETE APPLIED MATHEMATICS - Year 2019

  In the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...

  Full text available to download

• Tight bounds on global edge and complete alliances in trees

  Publication

  • K. Wereszko
  • R. Kozakiewicz
  • R. Lewoń
  • M. Małafiejski

  - Year 2020

  In the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...

  Full text to download in external service

• Life Science Alliance

  Journals

  eISSN: 2575-1077

• CBM Experiment Local and Global Implications

  Publication

  • R. Romaniuk
  • W. Zabołotny
  • R. S. Romaniuk

  - International Journal of Electronics and Telecommunications - Year 2016

  Full text to download in external service

• International Linear Collider Global and Local Implications

  Publication

  • R. Romaniuk
  • R. S. Romaniuk

  - International Journal of Electronics and Telecommunications - Year 2014

  Full text to download in external service

• International Linear Collider Global and Local Implications

  Publication

  • R. Romaniuk
  • R. S. Romaniuk

  - International Journal of Electronics and Telecommunications - Year 2014

  Full text to download in external service

• Nonlinear control systems modelling: global vs. local

  Publication

  • A. Dzielinski
  • W. Graniszewski

  - Year 2002

  Full text to download in external service

• Strategic balance in graphs

  Publication

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

  - DISCRETE MATHEMATICS - Year 2016

  For a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...

  Full text available to download

• Food nowadays – local or global? Traditional or innovative? Conference monograph

  Publication

  • M. Przeor

  - Year 2022

  Full text to download in external service

• Combining of global and local stresses in ship hulls on ocean waves.

  Publication

  • M. Bogdaniuk

  - Year 2004

  Opisano zagadnienia superpozycji naprężeń dynamicznych od zginania ogólnego i strefowego, we wzdłużnych wiązarach kadłuba statku. Krytycznie skomentowano wymagania przepisów klasyfikacji i budowy statków, dotyczące oceny wytrzymałości tych elementów konstrukcji. Przedstawiono sposób wykonywania prognozy długoterminowej naprężeń w tych elementach i zaproponowano sposób sumowania charakterystycznych wartości naprężeń od zginania...