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ę "K4" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-4 z 4
    Tytuł:
    On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e
    Autorzy:
    Bunge, Ryan C.
    Darrow, Brian D.
    Dubczuk, Toni M.
    El-Zanati, Saad I.
    Hao, Hanson H.
    Keller, Gregory L.
    Newkirk, Genevieve A.
    Roberts, Dan P.
    Powiązania:
    https://bibliotekanauki.pl/articles/31343235.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraph decompositions
    orientations of K 4 − e
    Opis:
    Let $D$ be any of the 10 digraphs obtained by orienting the edges of $ K_4 − e $. We establish necessary and sufficient conditions for the existence of a $ (K_n^*, D)$-design for 8 of these digraphs. Partial results as well as some nonexistence results are established for the remaining 2 digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 815-828
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Arbitrarily Partitionable {2K2, C4}-Free Graphs
    Autorzy:
    Liu, Fengxia
    Wu, Baoyindureng
    Meng, Jixiang
    Powiązania:
    https://bibliotekanauki.pl/articles/32361721.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    arbitrarily partitionable graphs
    arbitrarily vertex decomposable
    threshold graphs
    {2 K 2, C 4 }-free graphs
    Opis:
    A graph G = (V, E) of order n is said to be arbitrarily partitionable if for each sequence λ = (λ1, λ2, …, λp) of positive integers with λ1 + … +λp = n, there exists a partition (V1, V2, … , Vp) of the vertex set V such that Vi induces a connected subgraph of order λi in G for each i ∈ {1, 2, …, p}. In this paper, we show that a threshold graph is arbitrarily partitionable if and only if it admits a perfect matching or a near perfect matching. We also give a necessary and sufficient condition for a {2K2, C4}-free graph being arbitrarily partitionable, as an extension for a result of Broersma, Kratsch and Woeginger [Fully decomposable split graphs, European J. Combin. 34 (2013) 567–575] on split graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 485-500
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some Results on 4-Transitive Digraphs
    Autorzy:
    García-Vázquez, Patricio Ricardo
    Hernández-Cruz, César
    Powiązania:
    https://bibliotekanauki.pl/articles/31342166.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    4-transitive digraph
    k -transitive digraph
    3-kernel
    k -kernel
    Laborde-Payan-Xuong Conjecture
    Opis:
    Let D be a digraph with set of vertices V and set of arcs A. We say that D is k-transitive if for every pair of vertices u, v ∈ V, the existence of a uv-path of length k in D implies that (u, v) ∈ A. A 2-transitive digraph is a transitive digraph in the usual sense. A subset N of V is k-independent if for every pair of vertices u, v ∈ N, we have d(u, v), d(v, u) ≥ k; it is l-absorbent if for every u ∈ V \ N there exists v ∈ N such that d(u, v) ≤ l. A k-kernel of D is a k-independent and (k − 1)-absorbent subset of V. The problem of determining whether a digraph has a k-kernel is known to be NP-complete for every k ≥ 2. In this work, we characterize 4-transitive digraphs having a 3-kernel and also 4-transitive digraphs having a 2-kernel. Using the latter result, a proof of the Laborde-Payan-Xuong conjecture for 4-transitive digraphs is given. This conjecture establishes that for every digraph D, an independent set can be found such that it intersects every longest path in D. Also, Seymour’s Second Neighborhood Conjecture is verified for 4-transitive digraphs and further problems are proposed.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 117-129
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
    Autorzy:
    Hernández-Cruz, César
    Powiązania:
    https://bibliotekanauki.pl/articles/30146649.pdf
    Data publikacji:
    2013-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraph
    transitive digraph
    quasi-transitive digraph
    4-transitive digraph
    k-transitive digraph
    k-quasi-transitive digraph
    Opis:
    Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A digraph D is transitive if for every three distinct vertices u, v,w ∈ V (D), (u, v), (v,w) ∈ A(D) implies that (u,w) ∈ A(D). This concept can be generalized as follows: A digraph is k-transitive if for every u, v ∈ V (D), the existence of a uv-directed path of length k in D implies that (u, v) ∈ A(D). A very useful structural characterization of transitive digraphs has been known for a long time, and recently, 3-transitive digraphs have been characterized. In this work, some general structural results are proved for k-transitive digraphs with arbitrary k ≥ 2. Some of this results are used to characterize the family of 4-transitive digraphs. Also some of the general results remain valid for k-quasi-transitive digraphs considering an additional hypothesis. A conjecture on a structural property of k-transitive digraphs is proposed.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 2; 247-260
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-4 z 4

      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