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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Decompositions of Cubic Traceable Graphs
    Autorzy:
    Liu, Wenzhong
    Li, Panpan
    Powiązania:
    https://bibliotekanauki.pl/articles/31867897.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    decomposition
    cubic traceable graph
    spanning tree
    matching
    2-regular graph
    Opis:
    A traceable graph is a graph with a Hamilton path. The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular graph and a matching. We prove the conjecture for cubic traceable graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 35-49
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Every 8-Traceable Oriented Graph Is Traceable
    Autorzy:
    Aardt, Susan A. van
    Powiązania:
    https://bibliotekanauki.pl/articles/31341593.pdf
    Data publikacji:
    2017-11-27
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    oriented graph
    traceable
    hypotraceable
    k-traceable
    generalized tournament
    Opis:
    A digraph of order n is k-traceable if n ≥ k and each of its induced subdigraphs of order k is traceable. It is known that if 2 ≤ k ≤ 6, every k-traceable oriented graph is traceable but for k = 7 and for each k ≥ 9, there exist k-traceable oriented graphs that are nontraceable. We show that every 8-traceable oriented graph is traceable.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 4; 963-973
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dense Arbitrarily Partitionable Graphs
    Autorzy:
    Kalinowski, Rafał
    Pilśniak, Monika
    Schiermeyer, Ingo
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/31341197.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    arbitrarily partitionable graph
    Erdös-Gallai condition
    traceable graph
    perfect matching
    Opis:
    A graph $G$ of order $n$ is called arbitrarily partitionable (AP for short) if, for every sequence $(n_1, . . ., n_k)$ of positive integers with $n_1 + ⋯ + n_k = n$, there exists a partition $(V_1, . . ., V_k)$ of the vertex set $V(G)$ such that $V_i$ induces a connected subgraph of order $n_i$ for $i = 1, . . ., k$. In this paper we show that every connected graph $G$ of order $n \ge 22$ and with \( ‖G‖ > \binom{n-4}{2} + 12 \) edges is AP or belongs to few classes of exceptional graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 5-22
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Ryjáček Closure and a Forbidden Subgraph
    Autorzy:
    Saito, Akira
    Xiong, Liming
    Powiązania:
    https://bibliotekanauki.pl/articles/31340869.pdf
    Data publikacji:
    2016-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    closure
    claw-free graph
    Hamiltonian graph
    perfect matching
    traceable graph
    Opis:
    The Ryjáček closure is a powerful tool in the study of Hamiltonian properties of claw-free graphs. Because of its usefulness, we may hope to use it in the classes of graphs defined by another forbidden subgraph. In this note, we give a negative answer to this hope, and show that the claw is the only forbidden subgraph that produces non-trivial results on Hamiltonicity by the use of the Ryjáček closure.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 3; 621-628
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heavy subgraph pairs for traceability of block-chains
    Autorzy:
    Li, Binlong
    Broersma, Hajo
    Zhang, Shenggui
    Powiązania:
    https://bibliotekanauki.pl/articles/30148234.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    block-chain traceable graph
    Ore-type condition
    forbidden subgrap
    $o_{−1}$-heavy subgraph
    Opis:
    A graph is called traceable if it contains a Hamilton path, i.e., a path containing all its vertices. Let G be a graph on n vertices. We say that an induced subgraph of G is $o_{−1}$-heavy if it contains two nonadjacent vertices which satisfy an Ore-type degree condition for traceability, i.e., with degree sum at least $n−1$ in $G$. A block-chain is a graph whose block graph is a path, i.e., it is either a $P_1$, $P_2$, or a 2-connected graph, or a graph with at least one cut vertex and exactly two end-blocks. Obviously, every traceable graph is a block-chain, but the reverse does not hold. In this paper we characterize all the pairs of connected $o_{−1}$-heavy graphs that guarantee traceability of block-chains. Our main result is a common extension of earlier work on degree sum conditions, forbidden subgraph conditions and heavy subgraph conditions for traceability
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 287-307
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mácajová and Škoviera conjecture on cubic graphs
    Autorzy:
    Fouquet, Jean-Luc
    Vanherpe, Jean-Marie
    Powiązania:
    https://bibliotekanauki.pl/articles/744280.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Cubic graph
    edge-partition
    traceable graphs
    Opis:
    A conjecture of Mácajová and Skoviera asserts that every bridgeless cubic graph has two perfect matchings whose intersection does not contain any odd edge cut. We prove this conjecture for graphs with few vertices and we give a stronger result for traceable graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 2; 315-333
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Extremal traceable graphs with non-traceable edges
    Autorzy:
    Wojda, A. P.
    Powiązania:
    https://bibliotekanauki.pl/articles/255301.pdf
    Data publikacji:
    2009
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    traceable graph
    non-traceable edge
    Opis:
    By NT(n) we denote the set of graphs of order n which are traceable but have non-traceable edges, i.e. edges which are not contained in any hamiltonian path. The class NT(re) has been considered by Balińska and co-authors in a paper published in 2003, where it was proved that the maximum size t(max)(n) of a graph in NT(n) is at least (n2-5n+14)/2 (for n≥ 12). The authors also found t(max)(n) for 5 ≤ n ≤ 11. We prove that, for n n≥ 5, t(max) (n) = max {(n-2/2) + 4, [formula] and, moreover, we characterize the extremal graphs (in fact we prove that these graphs are exactly those already described in the paper by Balińska et al). We also prove that a traceable graph of order n n≥ 5 may have at most [n-3/2] [n-3/2] non traceable edges (this result was conjectured in the mentioned paper by Balińska and co-authors).
    Źródło:
    Opuscula Mathematica; 2009, 29, 1; 89-92
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Decompositions into two paths
    Autorzy:
    Skupień, Zdzisław
    Powiązania:
    https://bibliotekanauki.pl/articles/744378.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    multigraph
    path decomposition
    hamiltonian decomposition
    traceable
    Opis:
    It is proved that a connected multigraph G which is the union of two edge-disjoint paths has another decomposition into two paths with the same set, U, of endvertices provided that the multigraph is neither a path nor cycle. Moreover, then the number of such decompositions is proved to be even unless the number is three, which occurs exactly if G is a tree homeomorphic with graph of either symbol + or ⊥. A multigraph on n vertices with exactly two traceable pairs is constructed for each n ≥ 3. The Thomason result on hamiltonian pairs is used and is proved to be sharp.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 3; 325-329
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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