Filters
total: 8377
-
Catalog
- Publications 1878 available results
- Journals 57 available results
- Conferences 1 available results
- Publishing Houses 2 available results
- People 62 available results
- Inventions 1 available results
- Projects 8 available results
- Research Teams 1 available results
- e-Learning Courses 5773 available results
- Events 13 available results
- Open Research Data 581 available results
displaying 1000 best results Help
Search results for: CHROMATIC SUM
-
Total chromatic sum for trees
PublicationThe 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.
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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<sub>2</sub>P-P(SiMe<sub>3</sub>)Li with [(R'<sub>3</sub>P)<sub>2</sub>PtCl<sub>2</sub>]. A General and Efficient Entrance to Phosphanylphosphinidene Complexes of Platinum. Syntheses and Structures of [(η<sub>2</sub>-P=P<sup>i</sup>Pr<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [(η<sub>2</sub>-P=P<sup>t</sup>Bu<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [{η<sub>2</sub>-P=P(N<sup>i</sup>Pr<sub>2</sub>)2}Pt(p-Tol<sub>3</sub>P)<sub>2</sub>] and [{(Et<sub>2</sub>PhP)<sub>2</sub>Pt}<sub>2</sub>P<sub>2</sub>].
PublicationReakcje 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...
-
Synthesis, structure characterization and thermal propertiesof [Zr<sub>6</sub>(μ<sub>3</sub>-O)<sub>4</sub>(μ<sub>3</sub>-OH)<sub>4</sub>(OOCCH<sub>2</sub><sup>t</sup>Bu)<sub>9</sub>(μ<sub>2</sub>-OH)<sub>3</sub>]<sub>2</sub>
PublicationTytuł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...
-
Epigenetics & Chromatin
Journals -
Sum Coloring of Graphs.
PublicationRozdział 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 (<sup><i>t</i></sup>BuO)<sub>3</sub>SiOC(S)Ph, Ph<sub>3</sub>SiOC(S)Ph, (2,6-XyO)<sub>3</sub>SiOC(S)Ph, and PhC(O)SSSC(O)Ph
PublicationChlorek 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.
-
Infinite chromatic games
PublicationIn 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...
-
Shape resonance of H[sub 2][sup −] anion stabilized in a molecular trap
Publication -
Note on the variance of the sum of gaussian functonals
PublicationDowodzi się oszacowania wariancji sum funkcjonałów losowych, konstruowanych dla zależnego ciągu gaussowskiego.Let (Xi; i = 1; 2; : : :) be a Gaussian sequence with Xi 2 N(0; 1) for each i and suppose its correlation matrix R = (ij)i;j1 is the matrix of some linear operator R : l2 ! l2. Then for fi 2 L 2(), i = 1; 2; : : : ; where is the standard normal distribution, we estimate the variation of the sum of the Gaussian functionals...
-
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
Weighted-Sum Approach to Health Care Optimization
Publication -
Sum of Effective Temperatures in Colorado Beetle Control
Publication -
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
SOME CONVERGENCE PROPERTIES OF THE SUM OF GAUSSIAN FUNCTIONALS
PublicationIn the paper, some aspects of the convergence of series of dependent Gaussian sequences problem are solved. The necessary and sufficient conditions for the convergence of series of centered dependent indicators are obtained. Some strong convergence results for weighted sums of Gaussian functionals are discussed.
-
Ciencia Ergo-Sum
Journals -
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Effect of the Cooling Time in Annealing at 350°C on the Phase Transformation Temperatures of a Ni<sub>5</sub><sub>5</sub>Ti<sub>4</sub><sub>5</sub> wt. Alloy
Publication -
FE<sub>2</sub>(SO<sub>4</sub>)<sub>3</sub> and Bentonite Use to Reduce COD Indicators in Wastewater Containing Detergents
Publication -
Influence of Sulfation Treatment on Photocatalytic Performance of Mesoporous Bi<SUB>2</SUB>O<SUB>3</SUB>–TiO<SUB>2</SUB> Composites
Publication -
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Relations between the domination parameters and the chromatic index of a graph
PublicationIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
POLYCYCLIC AROMATIC COMPOUNDS
Journals -
Suo
Journals -
MICROBIOLOGY-SGM
Journals -
Charge transfer and europium trapped exciton states in Eu<sup>3+</sup>/Eu<sup>2+</sup> doped phosphors
Publication -
Belief in a zero-sum game and subjective well-being across 35 countries
Publication -
Measurement invariance of the Belief in a Zero‐Sum Game scale across 36 countries
Publication -
Weighted-Sum Approach for Bi-objective Optimization of Fleet Size with Environmental Aspects
Publication -
On Wilcoxon rank sum test for condition monitoring and fault detection of wind turbines
Publication -
Wnioskowanie o nadmiernym zużyciu energii na podstawie metody sum skumulowanych
PublicationW artykule autorka zaprezentowała możliwość wykorzystania metody sum skumulowanych do bieżącego zarządzania energią. Metoda sum skumulowanych wykorzystuje jako wartości porównawcze wskaźniki wyznaczane na podstawie charakterystyk energetycznych procesów. Metoda ma przede wszystkim mieć zastosowanie do wczesnego wykrywania i eliminowania nadmiernego, nieracjonalnego zużycia nośników energii oraz zmian w prowadzonej gospodarce...
-
Superiority of TiO<sub>2</sub> Supported on the Nickel Foam Over Ni Doped TiO<sub>2</sub> in the Photothermal Decomposition of Acetaldehyde
Publication -
Fe-Al based composite reinforced with ultra-fine Al<sub>2</sub>O<sub>3</sub> oxides for high temperature applications
Publication -
DNA base modifications in chromatin of human cancerous tissues
Publication -
Selecting Features with SVM
PublicationA common problem with feature selection is to establish how many features should be retained at least so that important information is not lost. We describe a method for choosing this number that makes use of Support Vector Machines. The method is based on controlling an angle by which the decision hyperplane is tilt due to feature selection. Experiments were performed on three text datasets generated from a Wikipedia dump. Amount...
-
<i>catena</i>-Poly[[[bis(thiourea-κS)cadmium]-di-μ-thiocyanato-κ<sup>2</sup>N:S;κ<sup>2</sup>S:N] dihydrate]
PublicationTytułowy związek tworzy jednowymiarowy łańcuch na skutek występowania mostkujących grup SCN pomiędzy atomami kadmu. Atomy kadmu obsadzają krystalograficzne środki symetrii i są koordynowane oktaedrycznie (zdeformowany oktaedr) przez 2 atomy S i 2 atomy N z mostkujących ligandow SCN oraz przez 2 atomy S z dwóch cząsteczek tiomocznika. Upakowanie jest wspomagane przez dodatkowe wiązania międzycząsteczkowe OH...S, NH...O i NH...N....
-
A test of construct isomorphism of the Belief in a Zero-Sum Game scale: A multilevel 43-nation study
Publication -
Method of sum of power losses as a way for determining the ki coefficients of energy losses in hydraulic motor
PublicationThis paper shows application of the method of sum of power losses to determining energy losses which occur in hydraulic rotary motor in situation when not all laboratory data are at one’s disposal or when no use is made of data contained in catalogue charts. The method makes it possible to determine the coefficients ,ki , of energy losses occurring in the motor. The method of sum of power losses is based on the approach proposed...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publication -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Sub-Stance
Journals -
Suma Psicologica
Journals -
sub\urban
Journals -
The Mediational Role of Relational Psychological Contract in Belief in a Zero-Sum Game and Work Input Attitude Dependency
Publication -
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
Chromatic monitoring technique for thickness measurementof thin transparent films.IV Workshopon Atomic and Molecular Physics.
PublicationW pracy opisano nową technikę monitorowania grubości cienkich warstw podczas procesu ich syntezy. Jest to optyczna metoda oparta na zdegenerowanej analizie widmowej tzw. modulacji chromatycznej. Umożliwia ona precyzyjny ciągły pomiar zmian grubości wzrastających warstw stosowanych w optyce.