Wyniki wyszukiwania dla: GLOBAL ALLIANCE, GLOBAL EDGE ALLIANCE, GLOBAL COMPLETE ALLIANCE

• Tight bounds on global edge and complete alliances in trees

  Publikacja

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

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

  Pełny tekst do pobrania w serwisie zewnętrznym

• Global edge alliances in graphs

  Publikacja

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

  - DISCRETE APPLIED MATHEMATICS - Rok 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...

  Pełny tekst do pobrania w portalu

• Global defensive secure structures

  Publikacja

  • M. Małafiejski
  • K. Wereszko

  - Rok 2022

  Let S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Strategic balance in graphs

  Publikacja

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

  - DISCRETE MATHEMATICS - Rok 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,...

  Pełny tekst do pobrania w portalu

• Justyna Szostak dr inż.

  Osoby

  Instytut Fizyki i Informatyki Stosowanej

  I Gdańsk University of Technology: Chair of the Rector’s Internationalization Committee (October 2020 - Present) Erasmus + Coordinator for students and staff members, Faculty of Applied Physics and Mathematics (Mar 2017 - Present) Dean's Proxy for Internationalization, Faculty of Applied Physics and Mathematics (October 2020 - Present) Coordinator of the International Relations Office of the Faculty of Applied Physics and...

• Global defensive sets in graphs

  Publikacja

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

  - DISCRETE MATHEMATICS - Rok 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...

  Pełny tekst do pobrania w portalu

• Life Science Alliance

  Czasopisma

  eISSN: 2575-1077

• Aleksandra Parteka dr hab. inż.

  Osoby

  Katedra Ekonomii

  About me: I am an associate professor and head of doctoral studies at the Faculty of Management and Economics, Gdansk University of Technology (GdanskTech, Poland).  I got my MSc degree in Economics from Gdansk University of Technology (2003) and Universita’ Politecnica delle Marche (2005), as well as MA degree in Contemporary European Studies from Sussex University (2006, with distinction).  I received my PhD in Economics...

• The unrestricted global effort to complete the COOL trial

  Publikacja

  • A. Kirkpatrick
  • F. Coccolini
  • M. Tolonen
  • S. Minor
  • F. Catena
  • E. Gois
  • C. Doig
  • M. Hill
  • L. Ansaloni
  • M. Chiarugi... i 101 innych

  - World Journal of Emergency Surgery - Rok 2023

  Pełny tekst do pobrania w serwisie zewnętrznym

• Space and Landscape in a Global Context

  Kursy Online

  • R. Orlik
  • I. Mironowicz

  Module SPACE AND LANDSCAPE IN A GLOBAL CONTEXT (2022/2023, autumn semester) Objective The objective of the module is to debate different approaches to managing spatial development and contemporary issues in a global context. The course is founded on the students' knowledge about urban planning and instruments used to make them better places both for people and the environment.  Course proceedings Lectures and classes run online...