Filters
total: 1629
-
Catalog
- Publications 1146 available results
- Journals 25 available results
- Conferences 19 available results
- People 23 available results
- Inventions 4 available results
- Projects 2 available results
- Research Teams 1 available results
- e-Learning Courses 46 available results
- Events 4 available results
- Open Research Data 359 available results
displaying 1000 best results Help
Search results for: block graph
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublicationW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Helena Janik prof. dr hab. inż.
People -
Investigation of Anti-Lock Braking System failures using wavelet analysis
Publication -
Blok wytwórczy w hierarchicznej strukturze sterowania U i Q.
PublicationIstotną rolę w procesie regulacji napięć w systemie elektroenergetycznym pełni generator synchroniczny. W referacie przedstawiono wymagania dla układów regulacji generatorów synchronicznych jako elementów hierarchicznej struktury sterowania U i Q.
-
Effective SERS materials by loading Ag nanoparticles into poly(acrylic acid-stat-acrylamide)-block-polystyrene nano-objects prepared by PISA
Publication -
A Series of Novel 3D Coordination Polymers Based on the Quinoline-2,4-dicarboxylate Building Block and Lanthanide(III) Ions—Temperature Dependence Investigations
PublicationA series of novel 3D coordination polymers [Ln2(Qdca)3(H2O)x]yH2O (x = 3 or 4, y = 0–4) assembled from selected lanthanide ions (Ln(III) = Nd, Eu, Tb, and Er) and a non-explored quinoline- 2,4-dicarboxylate building block (Qdca2 = C11H5NO4 2) were prepared under hydrothermal conditions at temperatures of 100, 120, and 150 C. Generally, an increase in synthesis temperature resulted in structural transformations and the formation...
-
Graph Neural Networks and Structural Information on Ionic Liquids: A Cheminformatics Study on Molecular Physicochemical Property Prediction
PublicationIonic liquids (ILs) provide a promising solution in many industrial applications, such as solvents, absorbents, electrolytes, catalysts, lubricants, and many others. However, due to the enormous variety of their structures, uncovering or designing those with optimal attributes requires expensive and exhaustive simulations and experiments. For these reasons, searching for an efficient theoretical tool for finding the relationship...
-
Characterization of Rapana thomasiana as an indication of environmental quality of the Black Sea coast og Bulgaria
PublicationW pracy przedstawiono wyniki badań próbek mięczaków morskich (brzuchonogów) na zawartość takich składników jak wielopierścieniowe węglowodory aromatyczne, polichlorowane bifenyle, mikroelementy tych składników oraz aktywność biologiczną. Oceniono różnice w zawartości tych składników w próbkach uzyskanych z tych mięczaków morskich zebranych na obszarach niezanieczyszczonych i obszarach charakteryzujących się dużą intensywnością...
-
Cable stayed bridge over Vistula river in Plock. Dynamic analysis and site test
PublicationBudowę mostu przez rzekę Wisłę w Płocku ukończono w 2006 roku. Główne przęsło o długości 375 m zaprojektowano jako stalową konstrukcję podwieszoną. W celu weryfikacji konstrukcji zbudowano przestrzenny model MES. Badano zachowanie się konstrukcji mostu pod wpływem statycznego i dynamicznego obciążenia. W dalszym etapie przeprowadzono badania in - situ weryfikujące analizy numeryczne oraz założenia projektowe. Na bazie modelu MES...
-
Separation of anthocyanins from black carrot, chokeberry, blackcurrant, and elderberry with the use of preparative chromatography
Publication -
Property-performance relationship of core-shell structured black TiO2 photocatalyst for environmental remediation
PublicationUnderstanding the relationship between the properties and performance of black titanium dioxide with core-shell structure (CSBT) for environmental remediation is crucial for improving its prospects in practical applications. In this study, CSBT was synthesized using a glycerol-assisted sol-gel approach. The effect of different water-to-glycerol ratios (W:G = 1:0, 9:1, 2:1, and 1:1) on the semiconducting and physicochemical properties...
-
Computer graphics toos application for visualsation of measurements results of ship hull sections and blocks.
PublicationOpisano zakres minimalnych wymagań dla programu komputerowego, służącego do wizualizacji wyników pomiarów sekcji i bloków kadłuba okrętowego. Przedstawiono sposób przenoszenia danych z urządzenia pomiarowego do programu i pokazano przykłady pomiarów wykonanych na sekcjach zbudowanych w Stoczni Gdynia S.A.
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Journal of Graph Algorithms and Applications
Journals -
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
Modelling and analysis of beam/bar structure by application of bond graphs
PublicationThe paper presents an uniform, port-based approach to modelling of beam/bar systems (trusses). Port-based model of such distributed parameter system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The constructed computational package enables the frequency...
-
Application of social relation graphs for early detection of transient spammers
PublicationWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Weakly convex and convex domination numbers of some products of graphs
PublicationIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublicationAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublicationIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Average distance is submultiplicative and subadditive with respect to the strong product of graphs
PublicationWe show that the average distance is submultiplicative and subadditive on the set of non-trivial connected graphs with respect to the strong product. We also give an application of the above-mentioned result.
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublicationThis paper explores the application of quantum nonlocality, a renowned and unique phenomenon acknowledged as a valuable resource. Focusing on an alternative application, we demonstrate its quantum advantage for mobile agents engaged in specific distributed tasks without communication. The research addresses the significant challenge of rendezvous on graphs and introduces a distributed task for mobile agents grounded in the graph...
-
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Brock Education-A Journal of Educational Research and Practice
Journals -
Palimpsest-A Journal on Women Gender and the Black International
Journals -
Journal of National Black Nurses' Association : JNBNA
Journals -
IMPACT OF THE FINANCING STRUCTURE ON EFFICIENCY OF HEALTHCARE SYSTEMS IN THE FORMER EASTERN BLOC COUNTRIES
PublicationOut-of-pocket expenditures are a significant barrier in accessing health services. This paper aims to analyse the structure of financing system in the context of the performance indicators of healthcare systems. The study was conducted for the 28 countries of the former Eastern bloc in the years 2000 and 2013, based on data from the World Health Organization. In the DEA-CCR input-oriented model, inputs are the percentage share...
-
Non-disjoint Decomposition Using r-admissibility and Graph Coloring and Its Application in Index Generation Functions Minimization
Publication -
Protective Effect of Black Tea Against Ethanol-Induced Oxidative Modifications of Liver Proteins and Lipids
Publication -
Thermal properties of terpoly(ester-b-ether-b-amide)s with aliphatic ester blocks
Publication -
Thermal processing of pasta enriched with black locust flowers affect quality, phenolics, and antioxidant activity
Publication -
Isolation and molecular characterization of Fowl adenovirus strains in Black grouse: First reported case in Poland
Publication -
Synthesis of Novel Arginine Building Blocks with Increased Lipophilicity Compatible with Solid-Phase Peptide Synthesis
Publication -
<title>Functional analysis of DSP blocks in FPGA chips for applications in TESLA LLRF system</title>
Publication -
The circadian clock influences T cell responses to vaccination by regulating dendritic cell antigen processing
Publication -
Effect of nanosized carbon black on thermal stability and flame retardancy of polypropylene/carbon nanotubes nanocomposites
Publication -
Compositional characteristics of black-carbon and nanoparticles in air-conditioner dust from an inhabitable industrial metropolis
Publication -
Power Electronics Building Blocks for implementing Smart MV/LV Distribution Transformers for Smart Grid
PublicationWith an observed increase in the involvement of active consumers in activities aimed at improving energy efficiency and increasing interest in producing energy from renewable sources, there is a need for the development of new technologies enabling the distribution network operators to offer new services and functionalities. Smart MV/LV distribution transformers are characterized by a compact three-stage design, including an...
-
Using of carbon nanotubes and nano carbon black for electrical conductivity adjustment of pressure-sensitive adhesives
Publication -
Preparation of Pseudopeptides Building Blocks with Retro-Thioamide Bond Mediated via Thiocarbamoyl Meldrum's Acid
PublicationAn easy and efficient synthesis of pseudo tripeptide containing a thiomalonamide moiety was developed. Isothiocyanate derivatives of amino acids react smoothly with 2,2-dimethyl-1,3-dioxane-4,6-dione yielding new thiocarbamoyl Meldrum's acids. Thermal decomposition of this new Meldrum's acid derivatives generate thiocarbamoyl ketenes, which acylate amino acid esters to give pseudo tripeptides.
-
A Novel Ru(II) Polypyridine Black Dye Investigated by Resonance Raman Spectroscopy and TDDFT Calculations
PublicationThe optical properties of a new(bipyridine)2Ru(4H-imidazole) complex presenting a remarkablebroad absorption in the visible range are investigated. Thestrong overlap of the absorption with the solar radiationspectrum renders the studied complex promising as a blackabsorber and hence as a starting structure for applications inthe field of dye-sensitized solar cells. The correlations betweenstructural and electronic features for...
-
Enhancing the bioconversion rate and end products of black soldier fly (BSF) treatment – A comprehensive review
PublicationFood security remains a pressing concern in the face of an increasing world population and environmental challenges. As climate change, biodiversity loss, and water scarcity continue to impact agricultural productivity, traditional livestock farming faces limitations in meeting the growing global demand for meat and dairy products. In this context, black soldier fly larvae (BSFL) have emerged as a promising alternative for sustainable...
-
Waste printer ink as modifier for natural rubber/carbon black composites: No haste, use waste
PublicationFrom a sustainability perspective, achieving a greener future with a minimal carbon footprint requires maximizing waste materials' reuse. The four pillars of satisfying customer demands are processing, price, properties, and performance. Along with such a global policy, this work seeks to utilize waste printer ink (WPI) as a source of carbon in combination with low- and high-surface carbon black (LCB and HCB, respectively) additives...
-
Implementation of an Adaptive Method for Changing the Frequency Division of the Counter Clock Signal in a Frequency-to-Code Converter
PublicationProcessing physical quantities into an indirect signal is a standard method of transferring information about the measured quantity to the master system, which analyzes the data obtained from the acquisition system. The intermediate signal is very often the voltage, but another transmission medium can be the frequency of the output signal of the “physical quantity-to-frequency” converter. The article presents the implementation...
-
Inteligentne częstotliwościowo - napięciowe odciążanie w systemie elektroenergetycznym. Black-Out a Krajowy System Elektroenergetyczny.
PublicationW pracy podano, że automatyka samoczynnego odciążenia w Krajowym Systemie Elektroenergetycznym została wprowadzona z dwóch powodów. 1. W celu obrony całego systemu przed przeciążeniem i w rezultacie - załamaniem częstotliwości przy często występujących globalnych deficytach mocy. 2. W celu obrony ''wysp'' lub podsystemów w czasie awarii systemowych, powodujących rozpadnięcie się systemu na części.
-
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.