Wyniki wyszukiwania dla: GRUNDY%20NUMBER - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GRUNDY%20NUMBER

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

  • Trendy ekonomiky a managementu

    Czasopisma

    ISSN: 1802-8527

  • 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

  • Research in Number Theory

    Czasopisma

    ISSN: 2522-0160 , eISSN: 2363-9555

  • Algebra & Number Theory

    Czasopisma

    ISSN: 1937-0652 , eISSN: 1944-7833

  • JOURNAL OF NUMBER THEORY

    Czasopisma

    ISSN: 0022-314X , eISSN: 1096-1658

  • GROUND WATER MONITORING AND REMEDIATION

    Czasopisma

    ISSN: 1069-3629 , eISSN: 1745-6592

  • GROUND WATER

    Czasopisma

    ISSN: 0017-467X , eISSN: 1745-6584

  • 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

  • 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

  • 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ń...

  • Communications in Number Theory and Physics

    Czasopisma

    ISSN: 1931-4523 , eISSN: 1931-4531

  • International Journal of Number Theory

    Czasopisma

    ISSN: 1793-0421 , eISSN: 1793-7310

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

  • 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

  • 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

  • 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

  • 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

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

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

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

  • 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

  • International Journal of Geosynthetics and Ground Engineering

    Czasopisma

    ISSN: 2199-9260 , eISSN: 2199-9279

  • Gallerie e Grandi Opere Sotterranee

    Czasopisma

    ISSN: 0393-1641

  • Revista de Geografia Norte Grande

    Czasopisma

    ISSN: 0379-8682 , eISSN: 0718-3402

  • Synergies Afrique des Grands Lacs

    Czasopisma

    ISSN: 2258-4307

  • Trudy Otdela drevnerusskoj literatury

    Czasopisma

    ISSN: 0130-464X

  • 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

  • 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

  • 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

  • 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

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

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

  • 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

  • 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

  • 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

  • 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

  • Trendy, wyzwania w inżynierii oprogramowania

    Publikacja

    - Rok 2010

    Wywiad z prof. Januszem Górskim.

    Pełny tekst do pobrania w serwisie zewnętrznym