Wyniki wyszukiwania dla: GRUNDY%20NUMBER - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GRUNDY%20NUMBER

Filtry

wszystkich: 5091
wybranych: 3932

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: GRUNDY%20NUMBER

  • Self-Tuning Dead-Time Compensation Method for Voltage-Source Inverters

    Publikacja

    Przedstawiono nową, kompleksową metodę kompensacji zniekształceń napięcia wyjściowego falownika z modulacją szerokości impulsów. Proponowana metoda umożliwia automatyczne dopasowanie parametrów charakterystyki kompensacyjnej do aktualnej konfiguracji falownika i obciążenia, np. po zmianie przewodu łączącego falownik z obciążeniem. Adaptacja do nowych warunków polega na dostrajaniu wartości parametrów zależności opisującej napięcie...

  • DETERMINATION OF THE HYDROXYL NUMBER OF GROUND TIRE RUBBER PARTICLES VIA MODIFIED TEST METHOD FOR ISOCYANATE GROUPS

    Nowadays, considering the environmental trends and law regulations associated with the circular economy, it is very important to seek for the methods of by-products and waste utilization. The example of such material, which requires the attention and recycling method is ground tire rubber generated during recycling of post-consumer car tires. It can be introduced into various polymer matrices as a filler, but to enhance its effectivity...

    Pełny tekst do pobrania w portalu

  • Grunty słabonośne – odciążenie zamiast wzmacniania

    Publikacja

    Posadowienie nasypów drogowych, zwłaszcza pod autostrady i drogi ekspresowe, wymaga bezpiecznych rozwiązań, gwarantujących trwałość i spełnienie warunków dopuszczalnych osiadań długookresowych. Najczęstszą metodą rozwiązania przyjmowaną przez projektantów jest wzmocnienie podłoża lub – w przypadku płytko zalegających warstw gruntów słabonośnych – ich wymiana. W artykule przedstawiono możliwości alternatywnych rozwiązań, wykorzystujących...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Isolation Number versus Domination Number of Trees

    Publikacja
    • M. Lemańska
    • M. J. Souto-Salorio
    • A. Dapena
    • F. Vazquez-Araujo

    - Mathematics - Rok 2021

    If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....

    Pełny tekst do pobrania w portalu

  • On trees with double domination number equal to total domination number plus one

    Publikacja

    A total 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. A vertex of a graph is said to dominate itself and all of its neighbors. A double 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. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On trees with double domination number equal to 2-domination number plus one

    A vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Wzmacnianie gruntu in situ metodą wgłębnego mieszania i wykorzystanie cemento gruntu

    Publikacja

    - Rok 2003

    Opisano zasady wykonywania mieszania wgłębnego gruntu przy zastosowaniu suchych spoiw oraz zaczynu cementowego. Pierwszy sposób, określany jako metoda mieszania na sucho, zastosowano w Polsce m.in. do posadowienia nasypów drogowych w ramach budowy przeprawy mostowej przez Regalicę. Drugi sposób, określany jako mieszanie na mokro, zastosowano m.in. do wzmocnienia gruntów pod Trasą Zieloną w Lublinie oraz do wykonania uszczelnień...

  • Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph

    Publikacja
    • M. Lemańska
    • J. A. RODRíGUEZ-VELáZQUEZ
    • R. Trujillo-Rasua

    - FUNDAMENTA INFORMATICAE - Rok 2017

    A vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Węzły grupy A

    Publikacja

    - Rok 2008

    Węzły grupy A są budowane na przecięciach tych dróg szybkiego ruchu, z których definicji wynika, że nie mogą one krzyżować się w jednym poziomie ani z inną drogą szybkiego ruchu lub ogólnodostępną, ani z drogą łącznikową. Sprawność sieci drogowej zależy w głównej mierze od sprawności węzłów, czyli ich przystosowania do wymagań ruchu o dużych natężeniach, często zmieniających się w czasie. W opracowaniu opisano następujące rodzaje...

  • Bounds on isolated scattering number

    Publikacja

    The isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Bounds on isolated scattering number

    Publikacja

    - Rok 2021

    The isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • 2-Coloring number revisited

    2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...

    Pełny tekst do pobrania w portalu

  • Bondage number of grid graphs

    Publikacja

    The bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.

    Pełny tekst do pobrania w portalu

  • Navier number and transition to turbulence

    Publikacja

    The motivation behind this article is to explain a role of the Navier number (Na -dimensionless slip-length) in prediction of closures for laminar to turbulent transition undergoing via eddies detachment from the slip layer in nano-cannals. Additionally the role of the Navier number Na in universal modeling of phenomenon of enhanced mass flow rate reported in micro- and nano-channels has been explained. The Na number should be...

    Pełny tekst do pobrania w portalu

  • Trendy rozwoju systemów produkcyjnych

    Systemy produkcyjne podlegają ciągłym zmianom. W artykule przedstawiono cechy warunkujące ten rozwój, które wynikają z oczekiwań i wymagań rynku. Wskazano również główne nurty rozwoju, na które mają również wpływ naciski wewnętrzne na poprawę efektywności funkcjonowania. Dało to podstawę do wyróżnienia czterech etapów rozwoju systemów produkcyjnych i wskazania powiązanych z nimi rozwiązań. Przedstawiono ponadto model systemu produkcyjnego...

  • On the complexity of distributed greedy coloring

    Publikacja

    - Rok 2007

    W pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Greedy T-colorings of graphs

    Publikacja

    Treścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Identyfikacja parametrów wytrzymałościowych gruntu.

    W pracy przedstawiono wyniki badań deformacji objętościowych gruntów antropogenicznych (kompozytów iłowo - popiołowych) w wyniku wzrostu wilgotności. Zastosowano metodę obciążania po nasyceniu oraz metodę obciążenie - nasycenie - obciążenie, Stwierdzono wyraźną zależność rodzaju i wartości deformacji od składu kompozytów oraz wskazano na istotny wpływ metody badania.

  • Identyfikacja parametrów wytrzymałościowych gruntu

    Publikacja

    - Inżynieria Morska i Geotechnika - Rok 2003

    Przedstawiono nową metodę wyznaczania parametrów wytrzymałościowych gruntu, opartą na technice obliczeń neuronowych. Metodę tę zastosowano do poszukiwania wzajemnych powiązań miedzy wynikami otrzymanymi z różnych rodzajów badań geotechnicznych.

  • Trendy w e-usługach

    W artykule przedstawiono trendy w sektorze e-biznesu pokazujące perspektywy zmian w usługach. Zwrócono uwagę jak zmienia się podejście do samego procesu usługi, jak zmienia się sposób świadczenia samej usługi. Autor przedstawia trendy nie tylko związane z zastosowaniem nowoczesnych technologii, ale również związane z otwieraniem nowych segmentów rynku jakimi są np. społeczności. W wyniku analizy przytoczonych przykładów wykorzystania...

  • On trees with double domination number equal to 2-outer-independent domination number plus one

    A vertex of a graph is said to dominate itself and all of its neighbors. A double 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. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number

    Publikacja

    Given 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,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Complexity Issues on of Secondary Domination Number

    Publikacja

    - ALGORITHMICA - Rok 2023

    In this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...

    Pełny tekst do pobrania w portalu

  • On the total restrained domination number of a graph

    W pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.

  • The outer-connected domination number of a graph

    W pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Lower bound on the domination number of a tree.

    Publikacja

    - Rok 2004

    W pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.

  • Coronas and Domination Subdivision Number of a Graph

    In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.

    Pełny tekst do pobrania w portalu

  • On the doubly connected domination number of a graph

    W pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.

  • TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH

    Publikacja

    - Discussiones Mathematicae Graph Theory - Rok 2015

    The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...

    Pełny tekst do pobrania w portalu

  • On domination multisubdivision number of unicyclic graphs

    Publikacja

    The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...

    Pełny tekst do pobrania w portalu

  • The convex domination subdivision number of a graph

    Publikacja

    Let G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...

    Pełny tekst do pobrania w portalu

  • THE IMPACT OF GROUND TIRE RUBBER TREATMENT ON THE THERMAL CONDUCTIVITY OF FLEXIBLE POLYURETHANE/GROUND TIRE RUBBER COMPOSITES

    Waste car tires are burdensome waste, and their utilization is crucial for the natural environment. In many countries, the primary method of their recycling is energy recovery, performed by simple combustion. However, material recycling is much more effective and significantly more beneficial for the natural environment. It results in the generation of ground tire rubber, which can be used to produce polymerrubber composites. It...

    Pełny tekst do pobrania w portalu

  • Węzły grupy B

    Publikacja

    - Rok 2008

    Węzły grupy B są budowane na przecięciach dróg, z których jedna - z definicji - nie może mieć punktów kolizji, na drugiej natomiast są one dopuszczalne. Węzeł taki oznacza zazwyczaj połączenie drogi ruchu szybkiego z drogami podrzędnymi. Oczywiście, nawet na przecięciu dróg ogólnodostępnych może być zastosowany węzeł grupy A - czyli węzeł całkowicie bezkolizyjny, o ile natężenia i ranga krzyżujących się dróg uzasadniają przyjecie...

  • Węzły grupy C

    Publikacja

    - Rok 2008

    Drogi ogólnodostępne, zazwyczaj dwupasmowe dwukierunkowe, stanowią w Polsce ponad 95% łącznej długości dróg publicznych i ogromna większość punktów przecięć tych dróg to skrzyżowania zwykłe lub skanalizowane. Jednakże niektóre z nich są projektowane jako węzły. Najprostszym i najtańszym rozwiązaniem jest wybudowanie węzła grupy C. Są to takie węzły których główne potoki krzyżują się między sobą bezkolizyjnie, a na każdej z krzyżujących...

  • Ground-based radiolocation system - AEGIR

    Publikacja
    • S. Ambroziak
    • R. Katulski
    • J. Sadowski
    • W. Siwicki
    • J. Stefanski

    - Rok 2012

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Trendy rozwojowe technologii radia programowalnego.

    W referacie omówiono koncepcję technologii radia programowalnego, które w niedalekiej przyszłości zdominuje rynek usług radiokomunikacyjnych. Przedstawiono główne tendencje rozwojowe radia programowalnego oraz ograniczenia wynikające z praktycznej realizacji terminali ruchomych w tej technologii.

  • In search of a common ground for the space sciences

    Publikacja

    - Rok 2019

    The paper discusses the relations between various aspects of human activities performed in space, taking into consideration the past, present and future contexts. Interdisciplinarity and integrity of technological issues combined with legal and management issues were emphasized. Consequently, it was recognized that it is necessary to build a network of universities, research-and-development companies and engineering companies....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The method of detection of electromagnetic fields in ground

    W prezentowanej metodzie, detekcja pola polega na pomiarach i analizie zmian rozkładu potencjału. Różnice potencjałów są mierzone jako napięcie pomiędzy elektrodami umieszczonymi w różnych pozycjach na powierzchni ziemi. Analiza tych napięć przy pomocy krótkoczasowej transformaty Fouriera STFT umożliwia wyznaczenie zmian spektralnej gęstości mocy sygnału w funkcji czasu. Ten rodzaj łącznej analizy czasowo-częstotliwościowej daje...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Ground improvement with in situ Soil Mixing

    Publikacja

    - Rok 2005

    Omówiono metodę wzmacniania słabego gruntu za pomocą technologii wgłębnego mieszania na sucho i mokro. W metodzie mokrej stosuje się składniki wiążące (głownie cementy) wymieszane z wodą, podawane w formie zaczynu. W metodzie suchej materiały wiążące podawane są w postaci sproszkowanej z udziałem sprężonego powietrza. Przedstawiono główne obszary zastosowania w geotechnice oraz podano przykłady kilku realizacji.

  • On greedy graph coloring in the distributed model

    Publikacja

    Artykuł 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.

  • Wszystko o badaniach zagęszczenia gruntu

    Publikacja

    - Rok 2012

    Objętościomierz piaskowy, wodny, cylinder wciskany czy płyta VSS to tylko kilka rodzajów urządzeń do określania stopnia zagęszczania gruntu

  • Trendy, wyzwania w inżynierii oprogramowania

    Publikacja

    - Rok 2010

    Wywiad z prof. Januszem Górskim.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Computational aspects of greedy partitioning of graphs

    In this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...

    Pełny tekst do pobrania w portalu

  • On Computational Aspects of Greedy Partitioning of Graphs

    Publikacja

    - Rok 2017

    In this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The trends in modern car wash

    Przedstawiono przegląd różnych technik mycia samochodów ze szczególnym uwzględnieniem zużycia wody. Podano także nowoczesne wykorzystanie odwróconej osmozy z polimerowymi membranami do oczyszczania wody w zamkniętym obiegu myjni samochodowych.

  • On the super domination number of lexicographic product graphs

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2019

    The neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...

    Pełny tekst do pobrania w portalu

  • Lower bound on the paired domination number of a tree

    W pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.

    Pełny tekst do pobrania w portalu

  • Non-standard binary weighted number systems

    Publikacja

    - Rok 2006

    Zdefiniowano 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.

  • Empirical Probability Distributions with Unknown Number of Components

    Publikacja

    - Advances in Science, Technology and Engineering Systems Journal - Rok 2020

    Pełny tekst do pobrania w serwisie zewnętrznym

  • T-colorings, divisibility and circular chromatic number

    Let 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) =...

    Pełny tekst do pobrania w portalu