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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    Application of Hamiltons graph theory in new technologies
    Autorzy:
    Waligóra, Łucja
    Powiązania:
    https://bibliotekanauki.pl/articles/1178878.pdf
    Data publikacji:
    2017
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Hamilton cycle
    IT tests
    graphs
    Opis:
    There are many theories and articles about testing. People try to find the best ways to design computer systems for their later usability tests and functional tests. The article presents a somewhat mathematical approach to testing using graph theory and Hamilton's cycles. The inspiration for writing the article was the development of the text. Graphs as a decision support tool by Ewa Pospiech in the paper entitled " Elements of mathematics for economics and management students. Decisions, edited by J. Mika and A. Mastalerz – Kodzis.
    Źródło:
    World Scientific News; 2017, 89; 71-81
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hamilton Cycles in Double Generalized Petersen Graphs
    Autorzy:
    Sakamoto, Yutaro
    Powiązania:
    https://bibliotekanauki.pl/articles/31343695.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    double generalized Petersen graph
    Hamilton cycle
    Opis:
    Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conjecture by constructing Hamilton cycles in any given DGPG.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 117-123
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hamilton cycles in split graphs with large minimum degree
    Autorzy:
    Tan, Ngo
    Hung, Le
    Powiązania:
    https://bibliotekanauki.pl/articles/744406.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Hamilton cycle
    split graph
    bipartite graph
    Opis:
    A graph G is called a split graph if the vertex-set V of G can be partitioned into two subsets V₁ and V₂ such that the subgraphs of G induced by V₁ and V₂ are empty and complete, respectively. In this paper, we characterize hamiltonian graphs in the class of split graphs with minimum degree δ at least |V₁| - 2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 1; 23-40
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Fan-Type Heavy Pair Of Subgraphs For Pancyclicity Of 2-Connected Graphs
    Autorzy:
    Wideł, Wojciech
    Powiązania:
    https://bibliotekanauki.pl/articles/31341120.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    cycle
    Fan-type heavy subgraph
    Hamilton cycle
    pancyclicity
    Opis:
    Let $G$ be a graph on $n$ vertices and let $H$ be a given graph. We say that $G$ is pancyclic, if it contains cycles of all lengths from 3 up to $n$, and that it is $H-f_1$-heavy, if for every induced subgraph $K$ of $G$ isomorphic to $H$ and every two vertices $u, v \in V (K)$, $d_K(u, v) = 2$ implies $ \text{min} \{ d_G(u), d_G(v) \} \ge \frac{n+1}{2} $. In this paper we prove that every 2-connected $ \{ K_{1,3} , P_5}-f_1$-heavy graph is pancyclic. This result completes the answer to the problem of finding $ f_1 $-heavy pairs of subgraphs implying pancyclicity of 2-connected graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 173-184
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Triple of Heavy Subgraphs Ensuring Pancyclicity of 2-Connected Graphs
    Autorzy:
    Wide, Wojciech
    Powiązania:
    https://bibliotekanauki.pl/articles/31341826.pdf
    Data publikacji:
    2017-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    cycle
    Fan-type heavy subgraph
    Hamilton cycle
    pancyclicity
    Opis:
    A graph G on n vertices is said to be pancyclic if it contains cycles of all lengths k for k ∈ {3, . . ., n}. A vertex v ∈ V (G) is called super-heavy if the number of its neighbours in G is at least (n+1)/2. For a given graph H we say that G is H-f1-heavy if for every induced subgraph K of G isomorphic to H and every two vertices u, v ∈ V (K), dK(u, v) = 2 implies that at least one of them is super-heavy. For a family of graphs ℋ we say that G is ℋ-f1-heavy, if G is H-f1-heavy for every graph H ∈ℋ. Let D denote the deer, a graph consisting of a triangle with two disjoint paths P3 adjoined to two of its vertices. In this paper we prove that every 2-connected {K1,3, P7, D}-f1-heavy graph on n ≥ 14 vertices is pancyclic. This result extends the previous work by Faudree, Ryjáček and Schiermeyer.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 2; 477-499
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Note on Barnette’s Conjecture
    Autorzy:
    Harant, Jochen
    Powiązania:
    https://bibliotekanauki.pl/articles/30146724.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    Hamilton cycle
    Barnette’s Conjecture
    Opis:
    Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c|V (G)| vertices.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 133-137
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge condition for hamiltonicity in balanced tripartite graphs
    Autorzy:
    Adamus, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/255875.pdf
    Data publikacji:
    2009
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Hamilton cycle
    pancyclicity
    tripartite graph
    edge condition
    Opis:
    A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n obtained from the complete balanced bipartite Kn,n by removing at most n - 2 edges, is bipancyclic. We prove an analogous result for balanced tripartite graphs: If G is a balanced tripartite graph of order 3n and size at least 3n(2) - 2n + 2, then G contains cycles of all lengths.
    Źródło:
    Opuscula Mathematica; 2009, 29, 4; 337-343
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords
    Autorzy:
    Affif Chaouche, Fatima
    Rutherford, Carrie G.
    Whitty, Robin W.
    Powiązania:
    https://bibliotekanauki.pl/articles/31339337.pdf
    Data publikacji:
    2015-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    extremal graph theory
    pancyclic graph
    Hamilton cycle
    Opis:
    It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n) chords are required. A possibly ‘intermediate’ variation is the following: given k, 1 ≤ k ≤ n, how many chords must be added to ensure that there exist cycles of every possible length each of which passes exactly k chords? For fixed k, we establish a lower bound of Ω(n1/k) on the growth rate.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 3; 533-539
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Families of triples with high minimum degree are Hamiltonian
    Autorzy:
    Rödl, Vojtech
    Ruciński, Andrzej
    Powiązania:
    https://bibliotekanauki.pl/articles/30148238.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    3-uniform hypergraph
    Hamilton cycle
    minimum vertex degree
    Opis:
    In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least $$(\frac{5−√5}{3} + γ)\binom{n−1}{2}$$ contains a tight Hamiltonian cycle.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 361-381
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hamiltonicity and Generalised Total Colourings of Planar Graphs
    Autorzy:
    Borowiecki, Mieczysław
    Broere, Izak
    Powiązania:
    https://bibliotekanauki.pl/articles/31341094.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    even planar triangulation
    total colouring
    Hamilton cycle
    hereditary property
    Opis:
    The total generalised colourings considered in this paper are colourings of graphs such that the vertices and edges of the graph which receive the same colour induce subgraphs from two prescribed hereditary graph properties while incident elements receive different colours. The associated total chromatic number is the least number of colours with which this is possible. We study such colourings for sets of planar graphs and determine, in particular, upper bounds for these chromatic numbers for proper colourings of the vertices while the monochromatic edge sets are allowed to be forests. We also prove that if an even planar triangulation has a Hamilton cycle H for which there is no cycle among the edges inside H, then such a graph needs at most four colours for a total colouring as described above. The paper is concluded with some conjectures and open problems.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 243-257
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Implicit Heavy Subgraphs and Hamiltonicity of 2-Connected Graphs
    Autorzy:
    Zheng, Wei
    Wideł, Wojciech
    Wang, Ligong
    Powiązania:
    https://bibliotekanauki.pl/articles/32083821.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    implicit degree
    implicit o-heavy
    implicit f-heavy
    implicit c-heavy
    Hamilton cycle
    Opis:
    A graph G of order n is implicit claw-heavy if in every induced copy of K1,3 in G there are two non-adjacent vertices with sum of their implicit degrees at least n. We study various implicit degree conditions (including, but not limiting to, Ore- and Fan-type conditions) imposing of which on specific induced subgraphs of a 2-connected implicit claw-heavy graph ensures its Hamiltonicity. In particular, we improve a recent result of [X. Huang, Implicit degree condition for Hamiltonicity of 2-heavy graphs, Discrete Appl. Math. 219 (2017) 126–131] and complete the characterizations of pairs of o-heavy and f-heavy subgraphs for Hamiltonicity of 2-connected graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 167-181
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On constant-weight TSP-tours
    Autorzy:
    Jones, Scott
    Kayll, P.
    Mohar, Bojan
    Wallis, Walter
    Powiązania:
    https://bibliotekanauki.pl/articles/743167.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph labelling
    complete graph
    travelling salesman problem
    Hamilton cycle
    one-factor
    two-factor
    k-factor
    constant-weight
    local matching conditions
    edge label growth-rate
    Sidon sequence
    well-spread sequence
    Opis:
    Is it possible to label the edges of Kₙ with distinct integer weights so that every Hamilton cycle has the same total weight? We give a local condition characterizing the labellings that witness this question's perhaps surprising affirmative answer. More generally, we address the question that arises when "Hamilton cycle" is replaced by "k-factor" for nonnegative integers k. Such edge-labellings are in correspondence with certain vertex-labellings, and the link allows us to determine (up to a constant factor) the growth rate of the maximum edge-label in a "most efficient" injective metric trivial-TSP labelling.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 2; 287-307
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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