Wyniki wyszukiwania dla: CHROMATIC SUM

• Total chromatic sum for trees

  Publikacja

  • M. Małafiejski
  • K. Ocetkiewicz
  • E. Kubicka
  • G. Kubicki

  - Rok 2021

  The total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Edge-chromatic sum of trees and bounded cyclicity graphs

  Publikacja

  • K. Giaro
  • M. Kubale

  - INFORMATION PROCESSING LETTERS - Rok 2000

  Pełny tekst do pobrania w serwisie zewnętrznym

• A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs

  Publikacja

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

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2002

  We consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...

• Reactions of R₂P-P(SiMe₃)Li with [(R'₃P)₂PtCl₂]. A General and Efficient Entrance to Phosphanylphosphinidene Complexes of Platinum. Syntheses and Structures of [(η₂-P=PⁱPr₂)Pt(p-Tol₃P)₂], [(η₂-P=P^tBu₂)Pt(p-Tol₃P)₂], [{η₂-P=P(NⁱPr₂)2}Pt(p-Tol₃P)₂] and [{(Et₂PhP)₂Pt}₂P₂].

  Publikacja

  • W. Domańska-Babul
  • J. Chojnacki
  • E. Matern
  • J. Pikies

  - DALTON TRANSACTIONS - Rok 2009

  Reakcje pochodnych litowych difosfanów R2P-P(SiMe3)Li z (R'3P)2PtCl2 zachodzą łatwo i prowadzą do wytworzenia bocznie (side-on) związanych fosfanofosfinidenowych kompleksów platyny [(η2-P=PR2)Pt(PR'3)2] (dla R=tBu, iPr, Et2N, iPr2N). Reakcja Ph2P-P(SiMe3)Li...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Synthesis, structure characterization and thermal propertiesof [Zr₆(μ₃-O)₄(μ₃-OH)₄(OOCCH₂^tBu)₉(μ₂-OH)₃]₂

  Publikacja

  • P. Piszczek
  • A. Bradtke
  • A. Wojtczak
  • T. Muzioł
  • J. Chojnacki

  - POLYHEDRON - Rok 2009

  Tytułowy związek otrzymano w reakcji Zr(OiPr)4 z nadmiarem kwasu 3,3-dimetylobutyrowego. Rentgenowska analiza strukturalna została wykonana w temperaturze 103 i 153K. Struktury zawierają dimery podjednostek o wzorze: [Zr6(μ3-O)4(μ3-OH)4-(OOCCH2tBu)9] połączonych 6 mostkującymi grupami μ2-OH. Analiza zmiennotemperaturowych...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Epigenetics & Chromatin

  Czasopisma

  ISSN: 1756-8935

• Sum Coloring of Graphs.

  Publikacja

  • M. Małafiejski

  - Rok 2004

  Rozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.

• The crystal structures of (<i>O</i>-silyl)thiobenzoates (^<i>t</i>BuO)₃SiOC(S)Ph, Ph₃SiOC(S)Ph, (2,6-XyO)₃SiOC(S)Ph, and PhC(O)SSSC(O)Ph

  Publikacja

  • W. Wojnowski
  • M. Wojnowska
  • R. Grubba
  • A. Konitz
  • J. Pikies

  - ZEITSCHRIFT FUR ANORGANISCHE UND ALLGEMEINE CHEMIE - Rok 2008

  Chlorek benzylu reaguje z silanotiolanami sodu R3SiSNa dając wyłącznie pochodne sililowe kwasu monotiobenzoesowego R3SiOC(S)Ph, R=t-Bu, Ph lub 2,6-XyO w postaci pomarańczowych kryształów. Wymienione produkty zostały poddane rentgenowskiej analizie strukturalnej. Badania NMR roztworów tych substancji wskazują, że te same izomery są obecne w roztworze i w ciele stałym.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Infinite chromatic games

  Publikacja

  • R. Janczewski
  • P. Obszarski
  • K. Turowski
  • B. Wróblewski

  - DISCRETE APPLIED MATHEMATICS - Rok 2022

  In the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...

  Pełny tekst do pobrania w portalu

• Shape resonance of H[sub 2][sup −] anion stabilized in a molecular trap

  Publikacja

  • M. Sobczyk
  • I. Anusiewicz
  • P. Skurski

  - JOURNAL OF CHEMICAL PHYSICS - Rok 2003

  Pełny tekst do pobrania w serwisie zewnętrznym