Wyniki wyszukiwania dla: UNICYCLIC GRAPHS

• On domination multisubdivision number of unicyclic graphs

  Publikacja

  • J. Raczek

  - Opuscula Mathematica - Rok 2018

  The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...

  Pełny tekst do pobrania w portalu

• Unicyclic graphs with equal total and total outer-connected domination numbers

  Publikacja

  • J. Raczek

  - ARS COMBINATORIA - Rok 2015

  Let G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...

  Pełny tekst do pobrania w serwisie zewnętrznym

• GRAPHS AND COMBINATORICS

  Czasopisma

  ISSN: 0911-0119 , eISSN: 1435-5914

• Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

  Publikacja

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - Rok 2008

  W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Discussiones Mathematicae Graph Theory

  Czasopisma

  ISSN: 1234-3099 , eISSN: 2083-5892

• Connection graphs

  Publikacja

  • P. Bartłomiejczyk

  - FUNDAMENTA MATHEMATICAE - Rok 2006

  Pełny tekst do pobrania w serwisie zewnętrznym

• Preparation of bicyclic β-lactam and bicyclic 1,3- oxazinone scaffolds using combined cycloaddition and metathesis processes

  Publikacja

  • A. Zakaszewska
  • E. Najda-Mocarska
  • S. Makowiec

  - SYNTHETIC COMMUNICATIONS - Rok 2018

  A simple, efficient two-step method for the preparation of heterobicyclic compounds was developed. Starting from 5-acyl or 5-carbamoyl-2,2- dimethyl-1,3-dioxa-4,5-dione bicyclic scaffolds of 1-azabicyclo[5.2.0]non- 3-en-9-one, 6,9,10,10a-tetrahydro-4H-[1,3]oxazino[3,2-a]azepin-4-one, and 6,9,10,10a-tetrahydro-2H-[1,3]oxazino[3,2-a]azepine-2,4(3H)-dione were prepared using cycloaddition of thermally generated ketenes to aldimines...

  Pełny tekst do pobrania w portalu

• Named Property Graphs

  Publikacja

  • D. Tomaszuk
  • Ł. Szeremeta

  - Rok 2018

  Pełny tekst do pobrania w serwisie zewnętrznym

• Serialization for Property Graphs

  Publikacja

  • D. Tomaszuk
  • R. Angles
  • Ł. Szeremeta
  • K. Litman
  • D. Cisterna

  - Rok 2019

  Pełny tekst do pobrania w serwisie zewnętrznym

• On the deficiency of bipartite graphs

  Publikacja

  • K. Giaro
  • M. Kubale
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 1999

  Pełny tekst do pobrania w serwisie zewnętrznym