Search results for: H-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

• Life Science Alliance

  Journals

  eISSN: 2575-1077

• 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

• H and V News

  Journals

  ISSN: 0962-1784

• Global defensive secure structures

  Publication

  • M. Małafiejski
  • K. Wereszko

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

  Full text to download in external service

• Pasternak H., Hoch H.-U., Fug D>: Stahltragwerke in industriebau

  Publication

  • Z. Cywiński

  - Inżynieria i Budownictwo - Year 2010

• Annales Universitatis Mariae Curie-Skłodowska, Sectio H Oeconomia

  Journals

  ISSN: 0459-9586 , eISSN: 2449-8513

• H-ermes-Journal of Communication

  Journals

  ISSN: 2284-0753

• European Physical Journal H

  Journals

  ISSN: 2102-6459 , eISSN: 2102-6467

• Mission impossible for cellular internalization: When porphyrin alliance with UiO-66-NH2 MOF gives the cell lines a ride

  Publication

  • S. Ahmadi
  • V. Jajarmi
  • M. Ashrafizadeh
  • A. Zarrabi
  • J. Haponiuk
  • M. Saeb
  • E. C. Lima
  • M. Rabiee
  • N. Rabiee

  - JOURNAL OF HAZARDOUS MATERIALS - Year 2022

  Is it possible to accelerate cell internalization by hybridization of nanomaterials? Herein we support the realization of using metal-organic frameworks (MOFs) with the assistance of rigid porphyrin structure (H2TMP) aimed at drug loading, drug release, relative cell viability, and targeted in vitro drug delivery. There are several MOFs, i.e., UiO-66-NH2 (125 ± 12.5 nm), UiO-66-NH2 @H2TMP (160 ± 14 nm), UiO-66-NH2 @H2TMP@DOX, and...

  Full text to download in external service