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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    A note on a new condition implying pancyclism
    Autorzy:
    Flandrin, Evelyne
    Li, Hao
    Marczyk, Antoni
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743445.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hamiltonian graphs
    pancyclic graphs
    cycles
    Opis:
    We first show that if a 2-connected graph G of order n is such that for each two vertices u and v such that δ = d(u) and d(v) < n/2 the edge uv belongs to E(G), then G is hamiltonian. Next, by using this result, we prove that a graph G satysfying the above condition is either pancyclic or isomorphic to $K_{n/2,n/2}$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    New sufficient conditions for hamiltonian and pancyclic graphs
    Autorzy:
    Schiermeyer, Ingo
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743639.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hamiltonian graphs
    pancyclic graphs
    closure
    Opis:
    For a graph G of order n we consider the unique partition of its vertex set V(G) = A ∪ B with A = {v ∈ V(G): d(v) ≥ n/2} and B = {v ∈ V(G):d(v) < n/2}. Imposing conditions on the vertices of the set B we obtain new sufficient conditions for hamiltonian and pancyclic graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 29-38
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The flower conjecture in special classes of graphs
    Autorzy:
    Ryjáček, Zdeněk
    Schiermeyer, Ingo
    Powiązania:
    https://bibliotekanauki.pl/articles/972046.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hamiltonian graphs
    flower conjecture
    square
    claw-free graphs
    Opis:
    We say that a spanning eulerian subgraph F ⊂ G is a flower in a graph G if there is a vertex u ∈ V(G) (called the center of F) such that all vertices of G except u are of the degree exactly 2 in F. A graph G has the flower property if every vertex of G is a center of a flower. Kaneko conjectured that G has the flower property if and only if G is hamiltonian. In the present paper we prove this conjecture in several special classes of graphs, among others in squares and in a certain subclass of claw-free graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 2; 179-184
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heavy Subgraphs, Stability and Hamiltonicity
    Autorzy:
    Li, Binlong
    Ning, Bo
    Powiązania:
    https://bibliotekanauki.pl/articles/31341693.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    heavy subgraphs
    hamiltonian graphs
    closure theory
    Opis:
    Let G be a graph. Adopting the terminology of Broersma et al. and Čada, respectively, we say that G is 2-heavy if every induced claw (K1,3) of G contains two end-vertices each one has degree at least |V (G)|/2; and G is o-heavy if every induced claw of G contains two end-vertices with degree sum at least |V (G)| in G. In this paper, we introduce a new concept, and say that G is S-c-heavy if for a given graph S and every induced subgraph G′ of G isomorphic to S and every maximal clique C of G′, every non-trivial component of G′ − C contains a vertex of degree at least |V (G)|/2 in G. Our original motivation is a theorem of Hu from 1999 that can be stated, in terms of this concept, as every 2-connected 2-heavy and N-c-heavy graph is hamiltonian, where N is the graph obtained from a triangle by adding three disjoint pendant edges. In this paper, we will characterize all connected graphs S such that every 2-connected o-heavy and S-c-heavy graph is hamiltonian. Our work results in a different proof of a stronger version of Hu’s theorem. Furthermore, our main result improves or extends several previous results.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 691-710
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Uniquely Hamiltonian Claw-Free and Triangle-Free Graphs
    Autorzy:
    Seamone, Ben
    Powiązania:
    https://bibliotekanauki.pl/articles/31339495.pdf
    Data publikacji:
    2015-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamiltonian cycle
    uniquely Hamiltonian graphs
    claw-free graphs
    triangle-free graphs
    Opis:
    A graph is uniquely Hamiltonian if it contains exactly one Hamiltonian cycle. In this note, we prove that claw-free graphs with minimum degree at least 3 are not uniquely Hamiltonian. We also show that this is best possible by exhibiting uniquely Hamiltonian claw-free graphs with minimum degree 2 and arbitrary maximum degree. Finally, we show that a construction due to Entringer and Swart can be modified to construct triangle-free uniquely Hamiltonian graphs with minimum degree 3.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 2; 207-214
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Chvátal-Erdos condition and pancyclism
    Autorzy:
    Flandrin, Evelyne
    Li, Hao
    Marczyk, Antoni
    Schiermeyer, Ingo
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743987.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hamiltonian graphs
    pancyclic graphs
    cycles
    connectivity
    stability number
    Opis:
    The well-known Chvátal-Erdős theorem states that if the stability number α of a graph G is not greater than its connectivity then G is hamiltonian. In 1974 Erdős showed that if, additionally, the order of the graph is sufficiently large with respect to α, then G is pancyclic. His proof is based on the properties of cycle-complete graph Ramsey numbers. In this paper we show that a similar result can be easily proved by applying only classical Ramsey numbers.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 2; 335-342
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on Hamiltonian cycles in generalized Halin graphs
    Autorzy:
    Bojarska, Magdalena
    Powiązania:
    https://bibliotekanauki.pl/articles/744110.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graphs
    Halin graphs
    hamiltonian cycles
    Opis:
    We show that every 2-connected (2)-Halin graph is Hamiltonian.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 701-704
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Trestles in polyhedral graphs
    Autorzy:
    Tkáč, Michal
    Voss, Heinz-Jürgen
    Powiązania:
    https://bibliotekanauki.pl/articles/743563.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    polyhedral graphs
    non-Hamiltonian
    k-trestle
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 1; 193-198
    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