Filters
total: 11810
-
Catalog
- Publications 5532 available results
- Journals 16 available results
- Publishing Houses 1 available results
- People 161 available results
- Inventions 7 available results
- Projects 15 available results
- Laboratories 8 available results
- Research Teams 11 available results
- Research Equipment 49 available results
- e-Learning Courses 1760 available results
- Events 55 available results
- Open Research Data 4195 available results
displaying 1000 best results Help
Search results for: 2-COLORING NUMBER
-
Moscow Journal of Combinatorics and Number Theory
Journals -
N-Alkylation of D-glucosamine and 2-amino-2-deoxy-D-glucitol-6-phosphate
PublicationTematem pracy była synteza N-alkilowych pochodnych D-glukosaminy i 2-amino-2-deoxy-D-glukitolo-6-fosforanu
-
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublicationThis paper describes a new computational method for determining the optimum number of actuators to design the optimal and economic cross-sectional area of pin-jointed assemblies based on the conventional force method. The most active members are selected to be prestressed to redistribute stress in the whole structure, resulting in regulating the internal force of bars that face high stress. Reducing stress in critical members allows...
-
Empirical Probability Distributions with Unknown Number of Components
Publication -
Lower bound on the paired domination number of a tree
PublicationW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Non-standard binary weighted number systems
PublicationZdefiniowano szeroką klasę binarnych systemów wagowych. Wszystkie sa wzajemnie jednoznaczne ale mogą być zupełne lub niezupełne. Jeżeli wagi systemu są kolejnymi liczbami naturalnymi to system jest minimalny.Jesli wagi sa kolejnymi potęgami podstawy Z to system jest maksymalny. W przestrzeni między tymi systemami znajdują się inne systemy binarne. Kilka z nich przedstawiono w referacie.
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe
PublicationProof-number search to znana rodzina algorytmów służących do wyznaczania wartości pozycji w nielosowych grach dwóch graczy z pełną informacją. W wersji podstawowej pn-search doskonale radzi sobie z wyszukiwaniem strategii wygrywającej jednego z graczy. Jednak istnieje wiele znanych gier, w których obydwaj gracze posiadają jedynie strategię remisującą (Młynek, Awari, Warcaby). W niniejszej pracy porównano wydajność dwóch modyfikacji...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
A novel luminescent chemical sensor for the determination of Pb 2+ and Cu 2+ ions
PublicationSilica xerogel surface grafted with aminopropyl (PrNH2) groups was additionally treated by cetyltrimethylammonium bromide (CTAB) surfactant and ascorbic acid (asc) in alkaline solution. This material symbolized as SiO2-PrNH2-CTAB/asc, proved to be a stable luminescent material, exhibited an emission band peaked at 393 nm under excitation wavelength 335 nm. Time evolution of the band intensity suggests changes of defect concentration...
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublicationLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph 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 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet $r$ be an odd natural number, $M$ a compact simply-connected smooth manifold, $\dim M\geq 4$, such that its boundary $\partial M$ is also simply-connected. We consider $f$, a $C^1$ self-maps of $M$, preserving $\partial M$. In [G. Graff and J. Jezierski, Geom. Dedicata 187 (2017), 241-258] the smooth Nielsen type periodic number $D_r(f;M,\partial M)$ was defined and proved to be equal to the minimal number of $r$-periodic points...
-
The Synthesis of 3-Amino-pyrazine-2-carbohydrazide and 3-Amino-N'-methylpyrazine-2-carbohydrazide Derivatives
PublicationW poszukiwaniu biologicznie aktywnych związków otrzymano szereg pochodnych 3-Amino-pirazyno-2-karbohydrazydu i 3-Amino-N'-metylopirazyno-2-karbohydrazydu w wyniku reakcji hydrazydu aminopirazynoinowegokwasu z izocyjanianami, aldehydami, ketonami, CS2 i kwasem mrówkowym.
-
Krzysztof Jan Kaliński prof. dr hab. inż.
PeopleKrzysztof J. Kaliński completed his MSc study at Gdańsk University of Technology (GUT) Faculty of Production Engineering (1980, result – get a first). He obtained PhD at GUT Faculty of Machine Building (1988, result – get a first), DSc at GUT Faculty of Mechanical Engineering (ME) (2002, result – get a first), and professor’s title – w 2013 r. In 2015 r. he became full professor.His research area includes: theoretical and applied...
-
1,3-Dibenzylimidazolidine-2-thione
PublicationW strukturze 1,3-Dibenzylimidazolidino-2-tionu w ciele stałym pierścień imidazolidy występuje w konformacji skręconej (Twisted). Stwierdzono obecność oddziaływań międzycząsteczkowych (typu π-π stacking) pomiędzy pierścieniami fenylowymi reszt benzylowych.
-
Minimal 2-dominating sets in Trees
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
TaRh 2 B 2 and NbRh 2 B 2 : Superconductors with a chiral noncentrosymmetric crystal structure
PublicationIt is a fundamental truth in solid compounds that the physical properties follow the symmetry of the crystal structure. Nowhere is the effect of symmetry more pronounced than in the electronic and magnetic properties of materials—even the projection of the bulk crystal symmetry onto different crystal faces is known to have a substantial impact on the surface electronic states. The effect of bulk crystal symmetry on the properties...
-
Redox State Sensitive Spectroscopy of the Model Compound [(H-dcbpy)(2)Ru-II(NCS)(2)](2-) (dcbpy=2,2 '-Bipyridine-4,4 '-dicarboxylato)
PublicationThe charge transfer reaction mechanism in a ruthenium polypyridine model complex with isothiocyanato ligands, i.e., [(H-dcbpy)(2)Ru(NCS)(2)](2-) 2Bu(4)N(+) (Ru2H) (dcbpy = 2,2'-bipyridine-4,4'-dicarboxylato), has been investigated by combining UV-vis absorption, resonance Raman spectroscopy, and electrochemical methods. Understanding the photophysics of light-harvesting complexes of this class is an indispensable prerequisite to...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...
-
Synthesis and structural characterization of novel 2-benzimidazolylthioureas: adducts of natural isothiocyanatesand 2-amino-1-methylbenzimidazole
PublicationNa drodze syntezy chemicznej uzyskano addukty naturalnych izotiocyjanianów - alilu, benzylu i fenyloetylu i 2-amino-1-metylobenzoimidazolu. W następstwie optymalizacji warunków reakcji, poszczególne 2-benzimidazolilotiomoczniki otrzymano produkty z umiarkowanymi wydajnościami. Strukturę molekularną i krystaliczną produktów scharakteryzowano przy użyciu metod spektroskopowych i X-ray. Analiza uzyskanych widm pozwoliła stwierdzić,...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publication -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publication -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publication -
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publication -
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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)$.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Local Nusselt number evaluation in the case of jet impingement
PublicationJet impingement still is one of demanding cases regarding computational fluid dynamics, due to its highly turbulent behaviour, with occurrence of turbulent-laminar transition. Even recently developed methods exhibit some drawbacks – RANS based simulations lack accuracy, LES and DNS based ones require too much computational time. Hybrid methods also exist, but their development and validation is in progress. Nevertheless, CFD application...
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublicationPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Computation of the convolution with use of the polynomial residue number system.
PublicationPrzedstawiono użycie wielomianowych systemów resztowych do obliczania splotu w cyfrowych układach dużej skali integracji VLSI.
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Lower bound on the weakly connected domination number of a tree
PublicationPraca dotyczy dolnego ograniczenia liczby dominowania słabo spójnego w drzewach (ograniczenie ze względu na ilość wierzchołków i ilość wierzchołków końcowych w drzewie).
-
improved noniterative residue division for small number ranges
Publicationw pracy zaprezentowano multiplikatywny algorytm dzielenia w systemie resztowym i projekt 12-bitowego dzielnika dla modułów 5-bitowych. w algorytmie zastosowano obliczanie przybliżonej odwrotności dzielnika i mnozenie przez dzielną. binarna reprezentacja dzielnika jest dekomponowana na dwa segmenty 6-bitowe, co umożliwia obliczenie w środowisku fpga poprzez odwzorowanie realizowane jako odczyt pamięci. w pracy podano udoskonalony...
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Topochemical, Single‐Crystal‐to‐Single‐Crystal [2+2] Photocycloadditions Driven by Chalcogen‐Bonding Interactions
PublicationThe face-to-face association of (E)-1,2-di(4-pyridyl)ethylene (bpen) molecules into rectangular motifs stabilized for the first time by chalcogen bonding (ChB) interactions is shown to provide photoreactive systems leading to cyclobutane formation through single-crystal-to-single-crystal [2+2] photodimerizations. The chelating chalcogen bond donors are based on original aromatic, ortho-substituted bis(selenocyanato)benzene derivatives...
-
In silico assessment and sonochemical synthesis of 2-alkynyl 3-chloropyrazines as prospective ligands for SARS-CoV-2
PublicationThe recent global pandemic caused by COVID-19 has triggered an intense effort worldwide towards the development of an effective cure for this disease. In our effort we have explored the 2-alkynyl substituted 3-chloropyrazine framework as a potential template for the design of molecules for this purpose. Our strategy was supported by the in silico studies of representative compounds to assess their binding affinities via docking...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Scattering of electrons from 1-butene, H2C=CHCH2CH3, and 2-methylpropene,H2C=C(CH3)2, molecules
PublicationZmierzono, wykorzystując liniową technikę transmisyjną, całkowite absolutne przekroje czynne (TCS) na rozpraszanie elektronów na cząsteczce 1-butenu (H2C=CHCH2CH3) oraz 2-metylpropene (H2C=C(CH3)2) w zakresie energii padających elektronów, od 1 do 400 eV oraz od 1 do 350 eV. Kształt przekroju czynnego dla obu badanych izomerów butenu jest podobny. Dwie struktury w uzyskanych krzywych TCS, są wyraźnie widoczne: mały pik w okolicy...
-
Accurate rolling resistance Rolling resistance measurements can be influenced by a number of factors
PublicationTire rolling resistance is one of the most difficult-to-measure parameters of the tire/ pavement interface, especially if road measurements are required. First of all, it is necessary to measure a fairly small force in the system that is heavily loaded by other forces and subjected to many adverse effects causing measurement errors. The second problem is related to the fact that tire rolling resistance depends on many factors,...
-
Torque Transmitted by Multi-plate Wet Clutches in Relation to Number of Friction Plates and Their Dimensions
PublicationIn the paper results of experimental tests on multi-plate wet clutch torque capacity for various diameters and numbers of friction plates are presented. Construction of an apparatus for laboratory tests of wet clutch engagement, drag torque and maximum torque is shown. Methodology of maximum torque capacity experiment and hydraulic circuit diagram, which supplies a motor and an actuator for the experiment are described. Analytically...
-
Measurements of photoionization of mercury atoms into the 6s 2S1/2, 5d96s2 2D5/2 and 5d96s2 2D3/2 ionic states over the energy range from 10.5 eV to 18.7 eV
PublicationPhotoionization of mercury atoms into the three lowest ionic states, 5d106s 2S1/2, 5d96s2 2D5/2 and 5d96s2 2D3/2 has been studied in the photon energy ranges from their respective thresholds to 18.7 eV. The photoionization spectra were obtained with high energy resolution at an angle of 0° with respect to the polarization vector of the photon beam. The high energy resolution and sensitivity achieved in the measurements permitted...
-
Novel 2-(2-alkylthiobenzenesulfonyl)-3-(phenylprop-2-ynylideneamino)guanidine derivatives as potent anticancer agents – Synthesis, molecular structure, QSAR studies and metabolic stability
PublicationA series of new 2-(2-alkylthiobenzenesulfonyl)-3-(phenylprop-2-ynylideneamino)guanidine derivatives have been synthesized and evaluated in vitro by MTT assays for their antiproliferative activity against cell lines of colon cancer HCT-116, cervical cancer HeLa and breast cancer MCF-7. The obtained results indicated that these compounds display prominent cytotoxic effect. The best anticancer properties have been observed for derivatives...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
Crystal Growth, Structure, and Magnetism of the 2D Spin 1/2 Triangular Lattice Material Rb3Yb(PO4)2
PublicationThe single-crystal growth, crystal structure, heat capacity, and anisotropic magnetization characterization of Rb3Yb- (PO4)2, a Yb-based triangular lattice material, are presented. Single-crystal X-ray diffraction shows that Rb3Yb(PO4)2 exhibits [Yb(PO4)]∞ layers, with the Yb in an ordered plane of equilateral triangles. One phosphate group oxygen that is not a near neighbor of the magnetic Yb displays positional disorder. The...