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ę "3-connected" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-29 z 29
    Tytuł:
    A note on minimally 3-connected graphs
    Autorzy:
    Neumann-Lara, Víctor
    Rivera-Campo, Eduardo
    Urrutia, Jorge
    Powiązania:
    https://bibliotekanauki.pl/articles/744439.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    minimally 3-connected
    walk double cover
    Opis:
    If G is a minimally 3-connected graph and C is a double cover of the set of edges of G by irreducible walks, then |E(G)| ≥ 2| C| - 2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 1; 115-123
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Long induced paths in 3-connected planar graphs
    Autorzy:
    Arocha, Jorge
    Valencia, Pilar
    Powiązania:
    https://bibliotekanauki.pl/articles/743721.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    induced paths
    3-connected planar graphs
    Opis:
    It is shown that every 3-connected planar graph with a large number of vertices has a long induced path.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 1; 105-107
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Large Contractible Subgraphs of a 3-Connected Graph
    Autorzy:
    Karpov, Dmitri V.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083775.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    connectivity
    3-connected graph
    contractible subgraph
    Opis:
    Let m ≥ 5 be a positive integer and let G be a 3-connected graph on at least 2m + 1 vertices. We prove that G has a contractible set W such that m ≤ |W| ≤ 2m − 4. (Recall that a set W ⊂ V (G) of a 3-connected graph G is contractible if the graph G(W) is connected and the graph G − W is 2-connected.) A particular case for m = 4 is that any 3-connected graph on at least 11 vertices has a contractible set of 5 or 6 vertices.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 83-101
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Facial rainbow edge-coloring of simple 3-connected plane graphs
    Autorzy:
    Czap, Julius
    Powiązania:
    https://bibliotekanauki.pl/articles/255771.pdf
    Data publikacji:
    2020
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    plane graph
    facial path
    edge-coloring
    Opis:
    A facial rainbow edge-coloring of a plane graph G is an edge-coloring such that any two edges receive distinct colors if they lie on a common facial path of G. The minimum number of colors used in such a coloring is denoted by erb(G). Trivially, erb(G) ≥ L(G) + 1 holds for every plane graph without cut-vertices, where L(G) denotes the length of a longest facial path in G. Jendrol’ in 2018 proved that every simple 3-connected plane graph admits a facial rainbow edge-coloring with at most L(G) + 2 colors, moreover, this bound is tight for L(G) = 3. He also proved that erb(G) = L(G) + 1 for L(G) ∉ {3,4, 5}. He posed the following conjecture: There is a simple 3-connected plane graph G with L(G) = 4 and erb(G) = L(G) + 2. In this note we answer the conjecture in the affirmative. Keywords: plane graph, facial path, edge-coloring.
    Źródło:
    Opuscula Mathematica; 2020, 40, 4; 475-482
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Split Euler Tours In 4-Regular Planar Graphs
    Autorzy:
    Couch, PJ
    Daniel, B.D.
    Guidry, R.
    Paul Wright, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341188.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    4-regular
    3-connected
    planar
    split Euler tour
    NP-complete
    Opis:
    The construction of a homing tour is known to be NP-complete. On the other hand, the Euler formula puts su cient restrictions on plane graphs that one should be able to assert the existence of such tours in some cases; in particular we focus on split Euler tours (SETs) in 3-connected, 4-regular, planar graphs (tfps). An Euler tour S in a graph G is a SET if there is a vertex v (called a half vertex of S) such that the longest portion of the tour between successive visits to v is exactly half the number of edges of G. Among other results, we establish that every tfp G having a SET S in which every vertex of G is a half vertex of S can be transformed to another tfp G′ having a SET S′ in which every vertex of G′ is a half vertex of S′ and G′ has at most one point having a face configuration of a particular class. The various results rely heavily on the structure of such graphs as determined by the Euler formula and on the construction of tfps from the octahedron. We also construct a 2-connected 4-regular planar graph that does not have a SET.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 23-30
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge-Connectivity and Edges of Even Factors of Graphs
    Autorzy:
    Haghparast, Nastaran
    Kiani, Dariush
    Powiązania:
    https://bibliotekanauki.pl/articles/31343450.pdf
    Data publikacji:
    2019-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    3-edge-connected graph
    2-edge-connected graph
    even factor
    component
    Opis:
    An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Jackson and Yoshimoto showed that if G is a 3-edge-connected graph with |G| ≥ 5 and v is a vertex with degree 3, then G has an even factor F containing two given edges incident with v in which each component has order at least 5. We prove that this theorem is satisfied for each pair of adjacent edges. Also, we show that each 3-edge-connected graph has an even factor F containing two given edges e and f such that every component containing neither e nor f has order at least 5. But we construct infinitely many 3-edge-connected graphs that do not have an even factor F containing two arbitrary prescribed edges in which each component has order at least 5.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 2; 357-364
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On 3-total edge product cordial connected graphs
    Autorzy:
    Ivanco, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/255951.pdf
    Data publikacji:
    2017
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    3-total edge product cordial labelings
    3-TEPC graphs
    Opis:
    A k-total edge product cordial labeling is a variant of the well-known cordial labeling. In this paper we characterize connected graphs of order at least 15 admitting a 3-total edge product cordial labeling.
    Źródło:
    Opuscula Mathematica; 2017, 37, 5; 725-734
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The chromaticity of a family of 2-connected 3-chromatic graphs with five triangles and cyclomatic number six
    Autorzy:
    Bielak, Halina
    Powiązania:
    https://bibliotekanauki.pl/articles/744207.pdf
    Data publikacji:
    1998
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    chromatically equivalent graphs
    chromatic polynomial
    chromatically unique graphs
    cyclomatic number
    Opis:
    In this note, all chromatic equivalence classes for 2-connected 3-chromatic graphs with five triangles and cyclomatic number six are described. New families of chromatically unique graphs of order n are presented for each n ≥ 8. This is a generalization of a result stated in [5]. Moreover, a proof for the conjecture posed in [5] is given.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1998, 18, 1; 99-111
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Virtual tour for smart house developed in unity 3D engine and connected with microcontroller
    Autorzy:
    Kučera, E.
    Haffner, O.
    Stark, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/384227.pdf
    Data publikacji:
    2018
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    virtual tour
    smart house
    microcontroller
    Unity engine
    virtual reality
    mixed reality
    wirtualna podróż
    inteligentny dom
    mikrokontroler
    wirtualna rzeczywistość
    mieszana rzeczywistość
    Opis:
    Nowadays, virtual tours are very popular and many people would like to see a virtual house before the acquisition of the real one. The paper demonstrates a creation of a virtual tour for smart house developed in Unity engine. This virtual tour is connected with microcontroller from Arduino family which has attached several sensors and actuators. These electronic devices react to the events in the virtual tour and vice versa.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2018, 12, 1; 33-39
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Longest Cycles in Essentially 4-Connected Planar Graphs
    Autorzy:
    Fabrici, Igor
    Harant, Jochen
    Jendroľ, Stanislav
    Powiązania:
    https://bibliotekanauki.pl/articles/31340878.pdf
    Data publikacji:
    2016-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    longest cycle
    Opis:
    A planar 3-connected graph $ G $ is essentially 4-connected if, for any 3-separator $ S $ of $ G $, one component of the graph obtained from $ G $ by removing $ S $ is a single vertex. Jackson and Wormald proved that an essentially 4-connected planar graph on n vertices contains a cycle $ C $ such that $ |V(C)| \ge \frac{2n+4}{5} $. For a cubic essentially 4-connected planar graph $G$, Grünbaum with Malkevitch, and Zhang showed that $G$ has a cycle on at least $ \frac{3}{4} n $ vertices. In the present paper the result of Jackson and Wormald is improved. Moreover, new lower bounds on the length of a longest cycle of $G$ are presented if $G$ is an essentially 4-connected planar graph of maximum degree 4 or $G$ is an essentially 4-connected maximal planar graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 3; 565-575
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Restricted Size Ramsey Number Involving a Path P3
    Autorzy:
    Silaban, Denny Riama
    Baskoro, Edy Tri
    Uttunggadewa, Saladin
    Powiązania:
    https://bibliotekanauki.pl/articles/31343288.pdf
    Data publikacji:
    2019-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    restricted size Ramsey number
    path
    connected graph
    star
    Opis:
    For any pair of graphs $G$ and $H$, both the size Ramsey number $ \hat{r}(G,H) $ and the restricted size Ramsey number $ r^\ast (G,H) $ are bounded above by the size of the complete graph with order equals to the Ramsey number $ r(G,H) $, and bounded below by $ e(G) + e(H) − 1 $. Moreover, trivially,$ \hat{r} (G,H) \le r^\ast (G,H) $. When introducing the size Ramsey number for graph, Erdős et al. (1978) asked two questions; (1) Do there exist graphs $G$ and $H$ such that $ \hat{r} (G,H) $ attains the upper bound? and (2) Do there exist graphs $G$ and $H$ such that $ \hat{r} (G,H) $ is significantly less than the upper bound? In this paper we consider the restricted size Ramsey number $ r^\ast (G,H) $. We answer both questions above for $ r^\ast (G,H) $ when $ G = P_3 $ and $H$ is a connected graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 3; 757-769
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimally Strong Subgraph (k, ℓ)-Arc-Connected Digraphs
    Autorzy:
    Sun, Yuefang
    Jin, Zemin
    Powiązania:
    https://bibliotekanauki.pl/articles/32304302.pdf
    Data publikacji:
    2022-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    strong subgraph k -connectivity
    strong subgraph k -arc-connectivity
    subdigraph packing
    Opis:
    Let $D = (V,A)$ be a digraph of order $n$, $S$ a subset of $V$ of size $k$ and $ 2 \le k \le n$. A subdigraph $H$ of $D$ is called an $S$-strong subgraph if $H$ is strong and $ S \subseteq V (H) $. Two $S$-strong subgraphs $ D_1 $ and $ D_2 $ are said to be arc-disjoint if $ A(D_1) \cap A(D_2) = \emptyset $. Let $ \lambda_S (D) $ be the maximum number of arc-disjoint $S$-strong digraphs in $D$. The strong subgraph $k$-arc-connectivity is defined as $ \lambda_k (D) = \text{min} \{ \lambda_S (D) | S \subseteq V, |S| = k \} $. A digraph $ D = (V, A) $ is called minimally strong subgraph $ (k, \mathcal{l})$-arc-connected if $ \lambda_k (D) \ge \mathcal{l} $ but for any arc $ e \in A $, $ \lambda_k(D − e) \le \mathcal{l} − 1 $. Let \( \mathfrak{G}(n, k, \mathscr{l} ) \) be the set of all minimally strong subgraph $ (k, \mathcal{l} )$-arc-connected digraphs with order $n$. We define $ G(n, k, \mathcal{l} ) = $ \( \max \{ |A(D)| \ | D \in \mathfrak{G} (n, k, \mathcal{l} ) \} \) and $ g(n, k, \mathcal{l} ) = $ \( \min \{ |A(D)| \ | D \in \mathfrak{G}(n, k, \mathcal{l} ) \} \). In this paper, we study the minimally strong subgraph $ (k, \mathcal{l} ) $-arc-connected digraphs. We give a characterization of the minimally strong sub-graph $ (3, n − 2) $-arc-connected digraphs, and then give exact values and bounds for the functions $ g(n, k, \mathcal{l} )$ and $ G(n, k, \mathcal{l} ) $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 3; 759-770
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected
    Autorzy:
    Lu, Xiaoyun
    West, Douglas B.
    Powiązania:
    https://bibliotekanauki.pl/articles/31340879.pdf
    Data publikacji:
    2016-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    4-connected planar graph
    Hamiltonian-connected
    Tutte-path
    Opis:
    We prove a theorem guaranteeing special paths of faces in 2-connected plane graphs. As a corollary, we obtain a new proof of Thomassen’s theorem that every 4-connected planar graph is Hamiltonian-connected.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 3; 555-564
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Research problems from the 18th Workshop '3in1' 2009
    Autorzy:
    Meszka, M. [ed.]
    Powiązania:
    https://bibliotekanauki.pl/articles/255619.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Hamilton-connected graph
    hamiltonian graph
    dominating cycle
    bihomogeneously traceble graph
    Opis:
    A collection of open problems that were posed at the 18th Workshop '3in1', held on November 26-28, 2009 in Krakow, Poland. The problems are presented by Zdenek Ryjacek in "Does the Thomassen's conjecture imply N=NP?" and "Dominating cycles and hamiltonian prisms", and by Carol T. Zamfirescu in "Two problems on bihomogeneously traceable digraphs".
    Źródło:
    Opuscula Mathematica; 2010, 30, 4; 527-532
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Sufficient Condition for Graphs to Be Super k-Restricted Edge Connected
    Autorzy:
    Wang, Shiying
    Wang, Meiyu
    Zhang, Lei
    Powiązania:
    https://bibliotekanauki.pl/articles/31341790.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    neighborhood
    k -restricted edge connectivity
    super k -restricted edge connected graph
    Opis:
    For a subset $S$ of edges in a connected graph $G$, $S$ is a $k$-restricted edge cut if $G − S$ is disconnected and every component of $G − S$ has at least $k$ vertices. The $k$-restricted edge connectivity of $G$, denoted by $ \lambda_k (G) $, is defined as the cardinality of a minimum $k$-restricted edge cut. Let \( \xi_k(G) = \text{min} \{ | [ X , \overline{X} ] | : |X| = k, G[X] \) is connected $ \} $, where $ \overline{X} = V (G) \backslash X $. A graph $G$ is super $k$-restricted edge connected if every minimum $k$-restricted edge cut of $G$ isolates a component of order exactly $k$. Let $k$ be a positive integer and let $G$ be a graph of order $ \nu \ge 2k$. In this paper, we show that if $ | N( u ) \cup N( v ) | \ge k +1 $ for all pairs $u$, $v$ of nonadjacent vertices and $ \xi_k (G) \le \floor{ ν/2}+k $, then $G$ is super $k$-restricted edge connected.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 537-545
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    3D Multi-Domain MFS Analysis of Sound Pressure Level Reduction Between Connected Enclosures
    Autorzy:
    Godinho, L.
    Branco, F. G.
    Mendes P., A.
    Powiązania:
    https://bibliotekanauki.pl/articles/177013.pdf
    Data publikacji:
    2011
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    Method of Fundamental Solutions (MFS)
    domain decomposition
    closed spaces
    sound pressure level reduction
    Opis:
    In this paper, the authors study the 3D propagation of sound waves between two closed spaces. The separation element between the two rooms is considered to include either a small opening or a homogeneous lightweight panel, coupling the two spaces. A numerical study of this configuration is performed, trying to understand the influence of the position and geometry of this opening in the sound pressure level reduction curve at low and midfrequencies. Additionally, the coupling effect between the two acoustic spaces is analyzed, in order to better understand its importance when determining the sound pressure level reduction. Different boundary conditions are ascribed to the walls of these rooms, simulating both the completely reflecting and partially absorbing surfaces. The numerical modelling was performed using a multi-domain formulation of the Method of Fundamental Solutions (MFS). The system is composed of two coupled rooms, limited by rigid or by absorbing walls, and separated by a thin wall (tending to null thickness) with a small opening. An experimental validation of the proposed model is presented, comparing its results with those found experimentally for a reduced-scale model. It is important to note that, for such a configuration, a traditional single-domain approach using methods like the MFS or the BEM would lead to undetermined equation systems, and thus the proposed model makes use of a domain decomposition technique.
    Źródło:
    Archives of Acoustics; 2011, 36, 3; 575-601
    0137-5075
    Pojawia się w:
    Archives of Acoustics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zintegrowany system zarządzania bezpieczeństwem w transporcie kolejowym. Cz. 3, Zarządzanie kompetencjami personelu bezpośrednio związanego z ruchem kolejowym
    Integrated system of managing the safety in the rail transport. Part 3, Managing competence of the staff directly connected with the rail traffic
    Autorzy:
    Sitarz, M.
    Chruzik, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/250285.pdf
    Data publikacji:
    2010
    Wydawca:
    Instytut Naukowo-Wydawniczy TTS
    Tematy:
    bezpieczeństwo
    personel
    transport kolejowy
    railway transport
    safety
    staff
    Opis:
    Transport kolejowy, jako dziedzina działalności człowieka, związana ze sprawnym i szybkim przemieszczaniem się osób, towarów oraz sprzętu na dowolne odległości niesie ze sobą ryzyko wystąpienia zdarzenia (poważne wypadki, wypadki, incydenty). Zaistniałe zdarzenia od wielu lat są analizowane, stanowiąc podstawę eliminacji czynników zagrażających bezpieczeństwu procesu przewozu.
    Źródło:
    TTS Technika Transportu Szynowego; 2010, 5-6; 68-74
    1232-3829
    2543-5728
    Pojawia się w:
    TTS Technika Transportu Szynowego
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Separation of Cartesian Products of Graphs Into Several Connected Components by the Removal of Vertices
    Autorzy:
    Erker, Tjaša Paj
    Špacapan, Simon
    Powiązania:
    https://bibliotekanauki.pl/articles/32304144.pdf
    Data publikacji:
    2022-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    k -connectivity
    Cartesian product
    Opis:
    A set S ⊆ V (G) is a vertex k-cut in a graph G = (V (G), E(G)) if G − S has at least k connected components. The k-connectivity of G, denoted as κk(G), is the minimum cardinality of a vertex k-cut in G. We give several constructions of a set S such that (G□H) − S has at least three connected components. Then we prove that for any 2-connected graphs G and H, of order at least six, one of the defined sets S is a minimum vertex 3-cut in G□H. This yields a formula for κ3(G□H).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 3; 905-920
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Analiza wyzwań związanych z zarządzaniem przestrzenią elektroniczną przez współczesne organizacje gospodarcze
    An analysis of the challenges connected with management of the electronic space by contemporary business organizations
    Autorzy:
    Wielki, Janusz
    Powiązania:
    https://bibliotekanauki.pl/articles/525683.pdf
    Data publikacji:
    2012-09-30
    Wydawca:
    Uniwersytet Warszawski. Wydawnictwo Naukowe Wydziału Zarządzania
    Opis:
    Niniejszy artykuł dotyczy kwestii zarządzania przestrzenią elektroniczną w kontekście rosnącego wykorzystywania Internetu przez współczesne organizacje gospodarcze. Składa się on z czterech części. W pierwszej z nich przedstawiony został krótki zarys podstawowych aspektów związanych z przestrzenią elektroniczną i zarządzaniem nią. Dwie następne części są kluczowe z punktu widzenia niniejszego artykułu. W pierwszej z nich przeprowadzono analizę działań związanych z zabezpieczeniem i ochroną aktywności organizacji on-line, jako kluczowego elementu zarządzania przestrzenią elektroniczną. Następnie zaprezentowano możliwości aktywnego oddziaływania przedsiębiorstw na e-przestrzeń, jako elementu dopełniającego zarządzaniem nią. Końcowa, czwarta cześć artykułu zawiera najważniejsze wnioski, konkluzje i zalecenia.
    This paper relates to the issues connected with management of the electronic space in the context of growing utilization of the Internet by contemporary business organizations. The paper is composed of four parts. In the first one, a short overview of the basic aspects connected with the electronic space and its management is presented. The next two parts form the core of this paper. First, an analysis of the preventive and protecting activities connected with on-line operations, as the key element of management of the electronic space, is provided. Next, the possibilities for active influence on the electronic space, as a complementary element of its management, are presented and discussed. Finally, the most significant conclusions, suggestions and recommendations are offered.
    Źródło:
    Problemy Zarządzania; 2012, 3/2012 (38); 54-66
    1644-9584
    Pojawia się w:
    Problemy Zarządzania
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Degree Condition Implying Ore-Type Condition for Even [2, b]-Factors in Graphs
    Autorzy:
    Tsuchiya, Shoichi
    Yashima, Takamasa
    Powiązania:
    https://bibliotekanauki.pl/articles/31341635.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    [ a, b ]-factor
    even factor
    2-edge-connected
    minimum degree
    Opis:
    For a graph $G$ and even integers $ b \ge a \ge 2 $, a spanning subgraph $F$ of $G$ such that $ a \le \text{deg}_F (x) \le b $ and $ \text{deg}_F (x) $ is even for all $ x \in V (F) $ is called an even $[a, b]$-factor of $G$. In this paper, we show that a 2-edge-connected graph $G$ of order $n$ has an even $[2, b]$-factor if $ \text{max} \{ \text{deg}_G (x) , \text{deg}_G (y) \} \ge \text{max} \{ \frac{2n}{2+b} , 3 \} $ for any nonadjacent vertices $x$ and $y$ of $G$. Moreover, we show that for $ b \ge 3a$ and $a > 2$, there exists an infinite family of 2-edge-connected graphs $G$ of order $n$ with $ \delta (G) \ge a$ such that $G$ satisfies the condition $ \text{deg}_G (x) + \text{deg}_G (y) > \frac{2an}{a+b} $ for any nonadjacent vertices $x$ and $y$ of $G$, but has no even $[a, b]$-factors. In particular, the infinite family of graphs gives a counterexample to the conjecture of Matsuda on the existence of an even $[a, b]$-factor.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 797-809
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Influence of risky and protective behaviors connected with listening to music on hearing loss and the noise induced threshold shift among students of the Medical University of Bialystok44-48
    Autorzy:
    Modzelewska, Beata
    Samluk, Anna
    Wałejko, Łukasz
    Muszyński, Paweł
    Szczepańska, Joanna
    Kleszczewska, Ewa
    Powiązania:
    https://bibliotekanauki.pl/articles/552697.pdf
    Data publikacji:
    2017
    Wydawca:
    Stowarzyszenie Przyjaciół Medycyny Rodzinnej i Lekarzy Rodzinnych
    Tematy:
    risky and protective behaviors
    listening to music
    mp3
    hearing loss.
    Źródło:
    Family Medicine & Primary Care Review; 2017, 1; 44-48
    1734-3402
    Pojawia się w:
    Family Medicine & Primary Care Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metody pomiaru plonu pasz objętościowych połączone z terenowym mapowaniem plonu na potrzeby rolnictwa precyzyjnego
    Methods of measuring roughages yielding connected with terrain yield mapping for the need of precision agriculture
    Autorzy:
    Ciechanowski, Maciej
    Szulc, Tomasz
    Rogacki, Roman
    Wojciechowski, Jacek
    Zawada, Michał
    Smela, Adrian
    Szczepaniak, Jan
    Powiązania:
    https://bibliotekanauki.pl/articles/884321.pdf
    Data publikacji:
    2018-12-31
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Maszyn Rolniczych
    Tematy:
    pomiar plonu
    mapa terenu
    kamery 3D
    rolnictwo precyzyjne
    zgrabiarka podbieraczowo-taśmowa
    : yield measurement
    terrain map
    3D cameras
    precision agriculture
    pick-up and belt rake
    Opis:
    W artykule przedstawiono kilka metod pomiaru ilości zielonki na polu wraz z przykładami uzyskanych map. Został także opisany prototypowy układ pomiarowy z wykorzystaniem czujników optycznych 3D zaproponowany przez Przemysłowy Instytut Maszyn Rolniczych wraz z wynikami z wstępnego etapu badań polowych.
    The article presents several methods of measuring the amount of crop in the field with examples of obtained maps. A prototype measuring system was also described using 3D optical sensors proposed by Industrial Institute of Agricultural Engineering together with results from the preliminary stage offield research.
    Źródło:
    Technika Rolnicza Ogrodnicza Leśna; 2018, 6; 6-8
    1732-1719
    2719-4221
    Pojawia się w:
    Technika Rolnicza Ogrodnicza Leśna
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Automatyczna detekcja płaszczyzn w chmurze punktów w oparciu o algorytm RANSAC i elementy teorii grafów
    RANSAC algorithm and elements of graph thory for automatic plane detection in 3D point cloud
    Autorzy:
    Poręba, M.
    Goulette, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/129757.pdf
    Data publikacji:
    2012
    Wydawca:
    Stowarzyszenie Geodetów Polskich
    Tematy:
    chmura punktów
    segmentacja
    RANSAC
    graf
    algorytm najbliższego sąsiada
    etykietowanie
    spójny komponent
    point cloud
    segmentation
    graph
    k-nearest neighbour algorithm
    labelling
    connected component
    Opis:
    Artykuł przedstawia metodę automatycznego wyodrębniania punktów modelujących płaszczyzny w chmurach punktów pochodzących z mobilnego bądź statycznego skaningu laserowego. Zaproponowany algorytm bazuje na odpornym estymatorze RANSAC umożliwiającym iteracyjną detekcję płaszczyzn w zbiorze cechującym się znacznym poziomem szumu pomiarowego i ilością punktów odstających. Aby zoptymalizować jego działanie, dla każdej wykrytej płaszczyzny uwzględniono relacje sąsiedztwa pomiędzy punktami przynależnymi. W tym celu zastosowano podejście oparte na teorii grafów, gdzie chmura punktów traktowana jest jako graf nieskierowany, dla którego poszukiwane są spójne składowe. Wprowadzona modyfikacja obejmuje dwa dodatkowe etapy: ustalenie najbliższych sąsiadów dla każdego punktu wykrytej płaszczyzny wraz z konstrukcją listy sąsiedztwa oraz etykietowanie spójnych komponentów. Rezultaty uzyskane pokazują iż algorytm poprawnie wykrywa płaszczyzny modelujące, przy czym niezbędny jest odpowiedni dobór parametrów początkowych. Czas przetwarzania uzależniony jest przede wszystkim od liczby punktów w chmurze. Nadal jednak aktualny pozostaje problem wrażliwości algorytmu RANSAC na niską gęstość chmury oraz nierównomierne rozmieszczenie punktów.
    Laser scanning techniques play very important role in acquiring of spatial data. Once the point cloud is available, the data processing must be performed to achieve the final products. The segmentation is an inseparable step in point cloud analysis in order to separate the fragments of the same semantic meaning. Existing methods of 3D segmentation are divided into two categories. The first family contains algorithms functioning on principle of fusion, such as surface growing approach or split-merge algorithm. The second group consists of techniques making possible the extraction of features defined by geometric primitives i.e.: sphere, cone or cylinder. Hough transform and RANSAC algorithm (RANdom SAmple Consensus) are classified to the last of aforementioned groups. This paper studies techniques of point cloud segmentation such as fully automatic plane detection. Proposed method is based on RANSAC algorithm providing an iterative plane modelling in point cloud affected by considerable noise. The algorithm is implemented sequentially, therefore each successive plane represented by the largest number of points is separated. Despite all advantages of RANSAC, it sometimes gives erroneous results. The algorithm looks for the best plane without taking into account the particularity of the object. Consequently, RANSAC may combine points belonging to different objects into one single plane. Hence, RANSAC algorithm is optimized by analysing the adjacency relationships of neighbouring points for each plane. The approach based on graph theory is thus proposed, where the point cloud is treated as undirected graph for which connected components are extracted. Introduced method consists of three main steps: identification of k-nearest neighbours for each point of detected plane, construction of adjacency list and finally connected component labelling. Described algorithm was tested with raw point clouds, unprocessed in sense of filtration. All the numerical tests have been performed on real data, characterized by different resolutions and derived from both mobile and static laser scanning techniques. Obtained results show that proposed algorithm properly separates points for particular planes, whereas processing time is strictly dependent on number of points within the point cloud. Nevertheless, susceptibility of RANSAC algorithm to low point cloud density as well as irregular points distribution is still animportant problem. This paper contains literature review in subject of existing methods for plane detection in data set. Moreover, the description for proposed algorithm based on RANSAC, its principle, as well as the results is also presented.
    Źródło:
    Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2012, 24; 301-310
    2083-2214
    2391-9477
    Pojawia się w:
    Archiwum Fotogrametrii, Kartografii i Teledetekcji
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wybrane zagadnienia związane z unifikacją konstrukcji ostoi wagonu pasażerskiego typu Z
    The choosen problems connected with the unification of the underframe construction of the coach of type Z
    Autorzy:
    Kuligowski, Paweł
    Powiązania:
    https://bibliotekanauki.pl/articles/34607095.pdf
    Data publikacji:
    2005
    Wydawca:
    Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
    Tematy:
    wagon pasażerski typu Z
    konstrukcje nośne ostoi wagonów osobowych
    unifikacja konstrukcji nośnej ostoi wagonu osobowego
    Opis:
    Obecnie konstrukcje nośne ostoi wagonów osobowych dopasowuje się indywidualnie w zależności od zastosowanego wyposażenia. Powoduje to bardzo dużą różnorodność rozwiązań. WIPS 'Tabor" podjęto próbę ujednolicenia tych konstrukcji. W artykule przedstawiono koncepcją unifikacji konstrukcji nośnej ostoi wagonu osobowego. Omówiono dotychczasowe rozwiązania konstrukcyjne oraz zaproponowano zmiany związane z unifikacją ostoi. Zaprezentowano wyniki obliczeń wytrzymałości części skrajnej ostoi.
    In this article it is presented the modelling method of elements of the rail vehicle pneumatic brake system prepared by the author. This method bases on the division of system into the discreet elements, on choosing the modelling procedures from the prepared block of models, on the automatized connection in system and solving by the time simulation. The simulation method includes the specificity of modelling. At present the supporting constructions of the underframe of coaches are individually adjusted in independence on the applied equipment. It makes lots variety of solutions. In IPS "Tabor" an attempt to standardize of these constructions is under-taken. In this article the conception of unification of the supporting construction of the coach underframe is presented. The existing constructional solutions are discussed and the changes connected with the underframe unification are proposed. The results of calculations of strength of the frontal part of underframe are presented.
    Źródło:
    Rail Vehicles/Pojazdy Szynowe; 2005, 3; 41-47
    0138-0370
    2719-9630
    Pojawia się w:
    Rail Vehicles/Pojazdy Szynowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Przemysłowcy żydowscy związani z przemysłem cynkowym w Będzinie w świetle materiałów kontrwywiadu wojskowego z 1934 roku
    Jewish industrialists connected with the zinc industry in Bedzin in the light of military counter-intelligence materials from 1934
    Autorzy:
    Majcher-Ociesa, Edyta
    Powiązania:
    https://bibliotekanauki.pl/articles/31340770.pdf
    Data publikacji:
    2022
    Wydawca:
    Uniwersytet Rzeszowski. Wydawnictwo Uniwersytetu Rzeszowskiego
    Tematy:
    industrialists
    Będzin
    counterintelligence
    1934
    zinc white production plant
    przemysłowcy
    kontrwywiad
    1934 r.
    fabryka bieli cynkowej
    Opis:
    Artykuł składa się z czterech części. W pierwszej przedstawiono dzieje trzech fabryk wytwarzających biel cynkową w Będzinie: Polskich Zakładów Przemysłu Cynkowego w Będzinie, Zakładów Bieli Cynkowej i Przetwórni Chemicznej „Huta Feniks” Sp. Akc. w Będzinie oraz Fabryki Bieli Cynkowej i Huty Cynkowej „Leontyna” w Będzinie. Właścicielami wszystkich trzech firm byli Żydzi. Następnie przedstawiono okoliczności oskarżenia „Huty Feniks” i huty „Leontyna” o działalność na szkodę państwa polskiego, czego efektem było zebranie materiału na temat właścicieli i członków Komisji Rewizyjnych przez kontrwywiad wojskowy (zamieszczonego w aneksie 1 i 2). Zwrócono uwagę na konkretne cechy przemysłowców: pochodzenie, wykształcenie, preferencje polityczne, lojalność względem państwa polskiego, opinię w środowisku, zaangażowanie społeczne, koligacje rodzinne. W końcowej części skonfrontowano materiał kontrwywiadowczy z policyjnym oraz z opisem firmy pochodzącym z wywiadowni gospodarczej. Na uwagę zasługuje również sposób współpracy między urzędnikami a kontrwywiadem.
    The article consists of four parts. The first shows the history of three zinc white plants in Będzin: Polskie Zakłady Przemysłu Cynkowego in Będzin, Zinc White Production Plant and "Huta Feniks" Sp. Akc. In Będzin and the Zinc White Production Plant and the "Leontyna" Zinc Steel Works in Będzin. All three companies were owned by Jews. Then, the circumstances of the accusation of "Huta Feniks" and "Leontyna" for activities to the detriment of the Polish state are presented, which resulted in the collection of material about the owners and members of the Audit Committees by military counterintelligence (presented in appendices 1 and 2). Attention was paid to the specific features of industrialists: origin, education, political inclinations, loyalty to the Polish state, reputation in the local environment, social engagement and family ties. In the final part, the counterintelligence material was confronted with the police material and with the company's description from the business information bureau. The method of cooperation between officials and counterintelligence is also noteworthy.
    Źródło:
    UR Journal of Humanities and Social Sciences; 2022, 24, 3; 25-47
    2543-8379
    Pojawia się w:
    UR Journal of Humanities and Social Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-29 z 29

      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