Filters
total: 3958
-
Catalog
- Publications 2362 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 97 available results
- Inventions 9 available results
- Projects 66 available results
- Laboratories 2 available results
- Research Teams 11 available results
- Research Equipment 1 available results
- e-Learning Courses 408 available results
- Events 8 available results
- Open Research Data 853 available results
displaying 1000 best results Help
Search results for: gra
-
Optical sensor of a person sitting on a chair and dressed in multi-layered clothes vital signs monitoring
PublicationAn optoelectronic device enhancing a smart chair functionality is presented in the paper. Its essential purpose is a detection of a sitting person presence on the chair by means of detecting the vital signs. Additionally, it could be used for determining of clothes layer parameters useful in adjusting a system of a capacitive electrocardiography.
-
Chitosan blends containing hyaluronic acid and collagen. Compatibility behaviour
Publication -
INFLUENCE OF THE INTERMOLECULAR INTERACTION ON PHYSICO-CHEMICAL PROPERTIES OF CHITOSAN/HYALURONIC ACID BLENDS
Publication -
THE INFLUENCE OF THE TYPE SOLVENT ON THE STRUCTURE OF CHITOSAN BLENDS WITH HYALURONIC ACID
Publication -
The physicochemical properties of 3D materials based on hyaluronic acid modified by tannic acid addition
Publication -
Nowy typ analizatora do oznaczania wodoru, metanu, etanu i propanu w zakresie dolnej granicy wybuchowości
Publication.
-
A new Toxoplasma gondii chimeric antigen containing fragments of SAG2, GRA1, and ROP1 proteins—impact of immunodominant sequences size on its diagnostic usefulness
PublicationThis study presents the first evaluation of new Toxoplasma gondii recombinant chimeric antigens containing three immunodominant regions of SAG2, GRA1, and one of two ROP1 fragments differing in length for the serodiagnosis of human toxoplasmosis. The recombinant chimeric antigens SAG2-GRA1-ROP1L (with large fragment of ROP1, 85-396 amino acid residues) and SAG2-GRA1-ROP1S (with a small fragment of ROP1, 85-250 amino acid residues)...
-
Andrzej Grabski
People -
Turonian–Coniacian (Upper Cretaceous) of the Babadag Basin (North Dobrogea, Romania): integrated biostratigraphy and microfacies succession
Publication -
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results concerning the complexity of restricted colorings of graphs
Publication -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
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.
-
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.
-
The paired-domination and the upper paired-domination numbers of graphs
PublicationIn this paper we obtain the upper bound for the upper paired-domination number and we determine the extremal graphs achieving this bound. Moreover we determine the upper paired- domination number for cycles.
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Graphs with isolation number equal to one third of the order
PublicationA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
Paired domination versus domination and packing number in graphs
PublicationGiven 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...
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
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.
-
Phase Transitions and Structural Changes in DPPC Liposomes Induced by a 1-Carba-Alpha-Tocopherol Analogue
Publication -
Fabrication and Characterization of Flexible Medical-Grade TPU Filament for Fused Deposition Modeling 3DP Technology
PublicationThe possibility of using additive manufacturing (AM) in the medicine area has created new opportunities in health care. This has contributed to a sharp increase in demand for 3D printers, their systems and materials that are adapted to strict medical requirements. We described herein a medical-grade thermoplastic polyurethane (S-TPU) which was developed and then formed into a filament for Fused Deposition Modeling (FDM) 3D printers...
-
Fabrication and Characterization of Flexible Medical-Grade TPU Filament for Fused Deposition Modeling 3DP Technology
Publication -
DNA methylation analysis of benign and atypical meningiomas: correlation between RUNX3 methylation and WHO grade
Publication -
Micro-Abrasive Wear Testing of Surface Engineered Surgical Grade CoCrMo Alloy for Biotribological Applications
Publication -
Evaluation of open drone map toolkit for geodetic grade aerial drone mapping – case study
PublicationAn open source tool’s popularity has increased considerably, as well as micro aerial vehicles (MAV) technologies based on open source hardware. An open source software and hardware delivers a wide variety of applications and technology. The world’s most successful open source projects have their roots in the academy, and now its participation includes a wide variety of academic programs and research. Based on open source technology,...
-
Functional Properties and Antioxidant Activity of Morus alba L. Leaves var. Zolwinska Wielkolistna (WML-P)—The Effect of Controlled Conditioning Process
Publication -
Grafika Inżynierska (CAD) IŚ stacjonarne - 2022/2023
e-Learning CoursesGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2022/2023
-
GEOMETRIA I GRAFIKA INŻYNIERSKA [TWiE][2022/23]
e-Learning Courses -
Matematyka Stosowana. Grafika inzynierska - zastosowania, 2022/23
e-Learning CoursesKurs przeznaczony jest jako wsparcie dydaktyczne przedmiotu Matematyka stosowana na 3 semestrze studiów I stopnia kierunku Gospodarka przestrzenna. Celem kursu jest rozwinięcie umiejętności wykorzystywania wiedzy ścisłej w gospodarowaniu przestrzenią, a w szczególności poszerzenie wiedzy oraz rozwinięcie umiejętności dotyczących praktycznych aspektów kształtowania trójwymiarowej przestrzeni oraz metod sporządzania i odczytywania...
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2021/2022
e-Learning CoursesGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2020/2021
-
GEOMETRIA I GRAFIKA INŻYNIERSKA [Niestacjonarne][2021/22]
e-Learning Courses -
GEOMETRIA I GRAFIKA INŻYNIERSKA [ET][2023/24]
e-Learning Courses -
Grafika inżynierska - geometria wykreślna 2023/24 - egzamin
e-Learning CoursesKurs dla studentów kierunku: Gospodarka Przestrzenna sem.1 studiów I stopnia Rodzaj zajęć - wykłady i egzamin