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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Improved Sufficient Conditions for Hamiltonian Properties
    Autorzy:
    Bode, Jens-P.
    Fricke, Anika
    Kemnitz, Arnfried
    Powiązania:
    https://bibliotekanauki.pl/articles/31339476.pdf
    Data publikacji:
    2015-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian
    traceable
    Hamiltonian-connected
    Opis:
    In 1980 Bondy [2] proved that a (k+s)-connected graph of order n ≥ 3 is traceable (s = −1) or Hamiltonian (s = 0) or Hamiltonian-connected (s = 1) if the degree sum of every set of k+1 pairwise nonadjacent vertices is at least ((k+1)(n+s−1)+1)/2. It is shown in [1] that one can allow exceptional (k+1)-sets violating this condition and still implying the considered Hamiltonian property. In this note we generalize this result for s = −1 and s = 0 and graphs that fulfill a certain connectivity condition.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 2; 329-334
    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ł:
    Chvátal-Erdös type theorems
    Autorzy:
    Faudree, Jill
    Faudree, Ralph
    Gould, Ronald
    Jacobson, Michael
    Magnant, Colton
    Powiązania:
    https://bibliotekanauki.pl/articles/744255.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian
    Hamiltonian-connected
    Chvátal-Erdös condition
    independence number
    Opis:
    The Chvátal-Erdös theorems imply that if G is a graph of order n ≥ 3 with κ(G) ≥ α(G), then G is hamiltonian, and if κ(G) > α(G), then G is hamiltonian-connected. We generalize these results by replacing the connectivity and independence number conditions with a weaker minimum degree and independence number condition in the presence of sufficient connectivity. More specifically, it is noted that if G is a graph of order n and k ≥ 2 is a positive integer such that κ(G) ≥ k, δ(G) > (n+k²-k)/(k+1), and δ(G) ≥ α(G)+k-2, then G is hamiltonian. It is shown that if G is a graph of order n and k ≥ 3 is a positive integer such that κ(G) ≥ 4k²+1, δ(G) > (n+k²-2k)/k, and δ(G) ≥ α(G)+k-2, then G is hamiltonian-connected. This result supports the conjecture that if G is a graph of order n and k ≥ 3 is a positive integer such that κ(G) ≥ k, δ(G) > (n+k²-2k)/k, and δ(G) ≥ α(G)+k-2, then G is hamiltonian-connected, and the conjecture is verified for k = 3 and 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 2; 245-256
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Spectral Radius and Hamiltonicity of Graphs
    Autorzy:
    Yu, Guidong
    Fang, Yi
    Fan, Yizheng
    Cai, Gaixiang
    Powiązania:
    https://bibliotekanauki.pl/articles/31343181.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    spectral radius
    singless Laplacian spectral radius
    traceable
    Hamiltonian-connected
    traceable from every vertex
    minimum degree
    Opis:
    In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement, respectively. Secondly, we give the conditions for a nearly balanced bipartite graph to be traceable in terms of spectral radius, signless Laplacian spectral radius of the graph or its quasi-complement, respectively.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 951-974
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Note on Cycles in Locally Hamiltonian and Locally Hamilton-Connected Graphs
    Autorzy:
    Tang, Long
    Vumar, Elkin
    Powiązania:
    https://bibliotekanauki.pl/articles/32032199.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    locally connected
    locally Hamiltonian
    locally Hamilton-connected
    fully cycle extendability
    weakly pancyclicity
    Opis:
    Let \(\mathcal{P}\) be a property of a graph. A graph G is said to be locally \(\mathcal{P}\), if the subgraph induced by the open neighbourhood of every vertex in G has property \(\mathcal{P}\). Ryjáček conjectures that every connected, locally connected graph is weakly pancyclic. Motivated by the above conjecture, van Aardt et al. [S.A.van Aardt, M. Frick, O.R. Oellermann and J.P.de Wet, Global cycle properties in locally connected, locally traceable and locally Hamiltonian graphs, Discrete Appl. Math. 205 (2016) 171–179] investigated the global cycle structures in connected, locally traceable/Hamiltonian graphs. Among other results, they proved that a connected, locally Hamiltonian graph G with maximum degree at least |V (G)| − 5 is weakly pancyclic. In this note, we improve this result by showing that such a graph with maximum degree at least |V (G)|−6 is weakly pancyclic. Furthermore, we show that a connected, locally Hamilton-connected graph with maximum degree at most 7 is fully cycle extendable.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 77-84
    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ł
      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