Wyszukiwarka
Filtry
wszystkich: 12299
-
Katalog
- Publikacje 5778 wyników po odfiltrowaniu
- Czasopisma 16 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 179 wyników po odfiltrowaniu
- Wynalazki 7 wyników po odfiltrowaniu
- Projekty 15 wyników po odfiltrowaniu
- Laboratoria 8 wyników po odfiltrowaniu
- Zespoły Badawcze 11 wyników po odfiltrowaniu
- Aparatura Badawcza 49 wyników po odfiltrowaniu
- Kursy Online 1923 wyników po odfiltrowaniu
- Wydarzenia 62 wyników po odfiltrowaniu
- Dane Badawcze 4250 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: 2-coloring number
-
All graphs with paired-domination number two less than their order
PublikacjaLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Bounds on the vertex-edge domination number of a tree
PublikacjaA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
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>
PublikacjaTytuł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...
-
Dichlorido-1Cl,3Cl-hexakis[1,1,2,2,3,3(n5)-methylcyclopentadienyl]di-μ2-oxido-1:2κ2O:O;2:3κ2O:O-trihafnium(IV)
PublikacjaTytułowy związek jest trójrdzeniową cząsteczką. Dwie jednostki (MeCp)2HfCl połączone są z (MeCp)2Hf przez mostki tlenowe. Mostki Hf-O-Hf są prawie liniowe. Geometria trzech atomów Hf jest tetraedryczna.
-
MODELOWANIE WYBRANYCH MIAR BEZPIECZEŃSTWA RUCHU NA DŁUGICH ODCINKACH DRÓG
PublikacjaKażdego roku w wypadkach drogowych na świecie życie traci prawie 1,3 mln osób, co oznacza prawie niemal 3 tys. ofiar dziennie,. Tyle samo zabitych w ruchu drogowym odnotowujemy rocznie w Polsce. Ekonomiczne straty w wyniku tych wypadków wynoszą ok. 2% światowego PKB. W roku 2010 Organizacja Narodów Zjednoczonych (ONZ) przyjęła rezolucję pt. „Dekada działań na rzecz bezpieczeństwa ruchu drogowego na lata 2011 – 2020” rozpoczynającą...
-
Karolina Lademann mgr
OsobyCurriculum vitae
-
Impact of Cyclist Facility Availability at Work on the Number of Bike Commuters
PublikacjaThe article describes the results of research designed to establish whether cycle provision can influence the number of employees commuting by bike. To that end, employee surveys were conducted in three IT companies in 2012 and 2016. The questionnaire asked about travel behaviour and what the staff thought about their company’s provision of cyclist facilities. Since 2012 each of the companies has moved its head office and the...
-
Communications in Number Theory and Physics
Czasopisma -
Francia 1, 2, 3
Czasopisma -
International Journal of Number Theory
Czasopisma -
2-Methylphenyl 2-methoxyacridine-9-carboxylate
PublikacjaThe title compound, C22H17NO3, crystallizes in the monoclinic space group P21/c with four molecules per unit cell. The molecules are arranged in centrosymmetric pairs, joined via the C and attached H atoms in the meta position relative to the methoxy group. These pairs are bonded in the crystalline phase as a result of non-specific dispersive interactions, and through a network of C—H⋯O interactions involving the non-bonded O...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publikacja -
A better practical algorithm for distributed graph coloring
Publikacja -
Interval vertex-coloring of a graph with forbidden colors
Publikacja -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publikacja -
Interval edge coloring of a graph with forbidden colors
Publikacja -
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł 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.
-
An experimental study of distributed algorithms for graph coloring.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
(7Z,7'Z)-7,7'-(1,2,4-trithiolane-3,5-diylidene)bis[2-methylquinolin-8(7H)-one] chloroform disolvate
PublikacjaTytułowy związek, C22H14N2O2S3*2CHCl3 został otrzymany jako produkt reakcji pomiędzy kwasem 8-hydroksy-2-metylochinolinokarboditionowym a trifluorooctanem magnezu (lub manganu). Procesy utlenienia oraz eliminacji siarki spowodowały kondensację dwóch cząsteczek kwasu z wytworzeniem pięcioczłonowego aromatycznego pierścienia heterocyklicznego S3C2 (tritiolanu). Cząsteczka wykazuje symetrię C2. Związek ko-krystalizuje z dwoma cząsteczkami...
-
(Cyclopentadienyl){(N,N-dimethylaminoethyl)cyclopentadienyl} complexes of zirconium: Crystal structure of [(η5-C5H5)(η5-C5H4CH2CH2NHMe2)ZrCl2]2[ZrCl6]
Publikacja(C5H5)ZrCl3 reaguje z [C5H4-CH2CH2NMe2]Li dając polimer koordynacyjny {(C5H5)(C5H4-CH2CH2NMe2)ZrCl2}n, który z kolei w reakcji z HCl daje żółtozielone kryształy [(η5-C5H5)(η5-C5H4CH2CH2NHMe2)ZrCl2]2[ZrCl6]. Ten ostatni związek został scharakteryzowany za pomocą widm NMR oraz przy użyciu rentgenowskiej analizy strukturalnej. Utworzenie w/w związku wskazuje na oderwanie grup C5H5 oraz C5H4-CH2CH2NMe2 od centrum metalicznego Zr(IV).
-
Paired domination versus domination and packing number in graphs
PublikacjaGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Tomasz Gzella mgr inż.
Osoby -
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>].
PublikacjaReakcje 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...
-
Mechanical exfoliation and layer number identification of single crystal monoclinic CrCl3
PublikacjaAfter the recent finding that CrI3, displays ferromagnetic order down to its monolayer, extensive studies have followed to pursue new two-dimensional (2D) magnetic materials. In this article, we report on the growth of single crystal CrCl3 in the layered monoclinic phase. The system after mechanical exfoliation exhibits stability in ambient air (the degradation occurs on a time scale at least four orders of magnitude longer than...
-
An upper bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
N-alkyl derivatives of 2-amino-2-deoxy-D-glucose
PublikacjaMono- i di-N-alkilowe pochodne 1,3,4,6-tetra-O-acetylo-2-amino-2-deoksy-beta-D-glukozy (alkil = metyl, etyl, propyl, butyl, pentyl, heksyl, benzyl) otrzymano w wyniku redukcyjnej alkilacji per-O-acetylo-D-glukozaminy. (N-etylo, N-propylo, N-butylo, N-pentylo, N-heksylo)-1,3,4,6-tetra-O-acetylo-2-amino-2-deoksy-beta-D-glukozy deacetylowano w celu podjęcia prób enzymatycznej fosforylacji. Wszystkie produkty scharakteryzowano za pomocą...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublikacjaRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
total number and biomass of bacteria in drinking water distribution systems.
PublikacjaIn the vast water supply network using traditional methods of treatment it is often impossible to maintain a constant and acceptable microbiological quality of water. In Poland the main reason of bacterial re-growth is presence of organic matter and nutrients in the circulating water and prolonged water retention in the network systems due to the decrease of water consumption, which has been observed for the last 20 years. In the...
-
An upper bound for the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublikacjaModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
Modeling of effect of plastic deformation on Barkhausen noise and magnetoacoustic emission in iron with 2% silicon
PublikacjaW modelowaniu zaadaptowano model Alessandro-Beatrice-Bertotti-Montorsi dla opisu ruchu granic nie-180 stopniowych oraz model Jiles-Atherton dla opisu wpływu plastycznej deformacji na natężenie efektu Barkhausena oraz emisji magnetoakustcznej.
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublikacjaWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Performance of data transmission in UMTS with turbo code about decreased number of states
PublikacjaIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
Electron collisions with methyl-substituted ethylenes: Cross section measurements and calculations for 2-methyl–2-butene and 2,3-dimethyl–2-butene
PublikacjaWe report electron-scattering cross sections determined for 2-methyl–2-butene [(H3C)HC==C(CH3)2] and 2,3-dimethyl–2-butene [(H3C)2C=C(CH3)2] molecules. Absolute grand-total cross sections (TCSs) were measured for incident electron energies in the 0.5–300 eV range, using a linear electron-transmission technique. The experimental TCS energy dependences for the both targets appear to be very similar with respect to the shape. In each...
-
Lower bound on the domination number of a tree.
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
The outer-connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
On the total restrained domination number of a graph
PublikacjaW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
The complexity of the T-coloring problem for graphs with small degree
Publikacja -
Some results on a trading model in a consensus list coloring
Publikacja -
A linear time algorithm for edge coloring of binomial trees
Publikacja -
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Greedy algorithms for backbone graph coloring in KOALA library
Publikacja -
DO WE NEED NAVIER NUMBER? – FURTHER REMARKS AND COMPARISON WITH ANOTHER DIMENSIONLESS NUMBERS
PublikacjaThis paper presents a role of the Navier number (Na-dimensionless slip-length) in universal modelling of flow reported in micro- and nano-channels like: capillary biological flows, fuel cell systems, micro-electro-mechanical systems and nano-electro-mechanical systems. Similar to another bulk-like and surface-like dimensionless numbers, the Na number should be treated as a ratio of internal viscous to external viscous momentum...
-
Crystal Structure of N-(2-Benzoyl-4,5-dimethoxyphenethyl)-2-phenylacetamide
PublikacjaThe crystal structure of N-(2-benzoyl-4,5-dimethoxyphenethyl)-2-phenylacetamide indicates that the compound crystallizes in the monoclinic C2/c space group with eight molecules in the unit cell. The heteroatoms from the amide group form a chain of intermolecular N-H ··· O hydrogen bonds propagating along the b axis. The carbonyl group from the benzoyl substituent participates in short contacts with two H-atoms from the ethyl or...