Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "edge cover" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Dominating Vertex Covers: The Vertex-Edge Domination Problem
    Autorzy:
    Klostermeyer, William F.
    Messinger, Margaret-Ellen
    Yeo, Anders
    Powiązania:
    https://bibliotekanauki.pl/articles/32083812.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    cubic graph
    dominating set
    vertex cover
    vertex-edge dominating set
    Opis:
    The vertex-edge domination number of a graph, γve(G), is defined to be the cardinality of a smallest set D such that there exists a vertex cover C of G such that each vertex in C is dominated by a vertex in D. This is motivated by the problem of determining how many guards are needed in a graph so that a searchlight can be shone down each edge by a guard either incident to that edge or at most distance one from a vertex incident to the edge. Our main result is that for any cubic graph G with n vertices, γve(G) ≤ 9n/26. We also show that it is NP-hard to decide if γve(G) = γ(G) for bipartite graph G.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 123-132
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The vascular plants in the “Puszcza Notecka” forest roadside
    Autorzy:
    Mizera, P.
    Grajewski, S. M.
    Kasztelan, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/100975.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Stowarzyszenie Infrastruktura i Ekologia Terenów Wiejskich PAN
    Tematy:
    forest roads
    road edge effect
    Scots pine
    pine forests
    vegetation cover
    Opis:
    This paper presents the edge effect of a very low-volume road on the belt of roadside vegetation in the “Puszcza Notecka”, Poland - one of the largest compact forest complexes in Europe. The observations were carried out in the vicinity of pine stands in the fresh coniferous forest and fresh mixed coniferous forest sites. Twelve rectangular experimental sites 30 and 50 meters wide at a distance of 0 to 10 meters from the edge surfaces were established. 75 species characteristic for the 13 phytosociological classes and 20 species associated devoided of the diagnostic value were recognized in the roadside area. Native species dominated, where the most numerous species belonged to meadow communities (Molinio-Arrhenatheretea) and ruderal (Artemisietea vulgaris). Despite the significant participation of synanthropic plants, there was no invasion of alien species.
    Źródło:
    Infrastruktura i Ekologia Terenów Wiejskich; 2016, IV/1; 1143-1156
    1732-5587
    Pojawia się w:
    Infrastruktura i Ekologia Terenów Wiejskich
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge Dominating Sets and Vertex Covers
    Autorzy:
    Dutton, Ronald
    Klostermeyer, William F.
    Powiązania:
    https://bibliotekanauki.pl/articles/30146532.pdf
    Data publikacji:
    2013-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge dominating set
    matching
    total dominating set
    vertex cover
    Opis:
    Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of trees and grid graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 2; 437-456
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Ocena wpływu modyfikacji kształtu krawędzi górnej ekranu akustycznego na rozkład pola akustycznego po stronie odbiorcy
    Evaluation of influence shape modification of sound barrier upper edge on the acoustic field distribution by receiver side
    Autorzy:
    Dulak, L
    Marchacz, M
    Nowoświat, A
    Olechowska, M
    Żuchowski, R
    Powiązania:
    https://bibliotekanauki.pl/articles/362988.pdf
    Data publikacji:
    2011
    Wydawca:
    Instytut Fizyki Budowli Katarzyna i Piotr Klemm
    Tematy:
    ekrany akustyczne
    kształt górnej krawędzi
    nakładka krawędziowa
    dyfrakcja
    rozkład pola akustycznego
    sound barriers
    upper edge shape
    edge cover
    diffraction
    acoustic field distribution
    Opis:
    Artykuł przedstawia badania modelowe w komorze bezechowej ekranu akustycznego w skali 1:1 wraz z nakładka krawędziową o pewnym kształcie. Uzyskane wyniki są podstawą do oceny jakościowej i ilościowej zastosowanego rozwiązania w kontekście zmiany pola akustycznego za ekranem po stronie odbiorcy w wyniku zastosowania nakładki krawędziowej.
    Article presents model investigations of sound barrier in non-echo chamber in 1:1 scale together with some shape edge cover. Achieved results are a base to qualitatively and quantitatively evaluation of used edge cover design account distribution of sound field behind sound barrier on the receiver side as a results of used edge cover.
    Źródło:
    Fizyka Budowli w Teorii i Praktyce; 2011, T. 6, nr 4, 4; 15-20
    1734-4891
    Pojawia się w:
    Fizyka Budowli w Teorii i Praktyce
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The competition numbers of Johnson graphs
    Autorzy:
    Kim, Suh-Ryung
    Park, Boram
    Sano, Yoshio
    Powiązania:
    https://bibliotekanauki.pl/articles/744040.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    competition graph
    competition number
    edge clique cover
    Johnson graph
    Opis:
    The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of such isolated vertices. In general, it is hard to compute the competition number k(G) for a graph G and to characterize all graphs with given competition number k has been one of the important research problems in the study of competition graphs.
    The Johnson graph J(n,d) has the vertex set ${v_X | X ∈ \binom{[n]}{d}$, where $\binom{[n]}{d}$ denotes the set of all d-subsets of an n-set [n] = {1,..., n}, and two vertices $v_{X₁}$ and $v_{X₂}$ are adjacent if and only if |X₁ ∩ X₂| = d - 1. In this paper, we study the edge clique number and the competition number of J(n,d). Especially we give the exact competition numbers of J(n,2) and J(n,3).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 3; 449-459
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The signed matchings in graphs
    Autorzy:
    Wang, Changping
    Powiązania:
    https://bibliotekanauki.pl/articles/743079.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    signed matching
    signed matching number
    maximum signed matching
    signed edge cover
    signed edge cover number
    strongly polynomial-time
    Opis:
    Let G be a graph with vertex set V(G) and edge set E(G). A signed matching is a function x: E(G) → {-1,1} satisfying $∑_{e ∈ E_G(v)} x(e) ≤ 1$ for every v ∈ V(G), where $E_G(v) = {uv ∈ E(G)| u ∈ V(G)}$. The maximum of the values of $∑_{e ∈ E(G)} x(e)$, taken over all signed matchings x, is called the signed matching number and is denoted by β'₁(G). In this paper, we study the complexity of the maximum signed matching problem. We show that a maximum signed matching can be found in strongly polynomial-time. We present sharp upper and lower bounds on β'₁(G) for general graphs. We investigate the sum of maximum size of signed matchings and minimum size of signed 1-edge covers. We disprove the existence of an analogue of Gallai's theorem. Exact values of β'₁(G) of several classes of graphs are found.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 477-486
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies