Temat: pancyclic - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Chorded $k$-pancyclic and weakly $k$-pancyclic graphs
Autorzy:: Cream, Megan
Gould, Ronald J.
Tematy:: cycle
chord
pancyclic
weakly pancyclic; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/59882155.pdf Link otwiera się w nowym oknie
Opis:: As natural relaxations of pancyclic graphs, we say a graph $G$ is $k$-pancyclic if $G$ contains cycles of each length from $k$ to $|V(G)|$ and $G$ is weakly pancyclic if it contains cycles of all lengths from the girth to the circumference of $G$, while $G$ is weakly $k$-pancyclic if it contains cycles of all lengths from $k$ to the circumference of $G$. A cycle $C$ is chorded if there is an edge between two vertices of the cycle that is not an edge of the cycle. Combining these ideas, a graph is chorded pancyclic if it contains chorded cycles of each length from $4$ to the circumference of the graph, while $G$ is chorded $k$-pancyclic if there is a chorded cycle of each length from $k$ to $|V(G)|$. Further, $G$ is chorded weakly $k$-pancyclic if there is a chorded cycle of each length from $k$ to the circumference of the graph. We consider conditions for graphs to be chorded weakly $k$-pancyclic and chorded $k$-pancyclic.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: On k-Path Pancyclic Graphs
Autorzy:: Bi, Zhenming
Zhang, Ping
Tematy:: Hamiltonian
panconnected
pancyclic
path Hamiltonian
path pancyclic; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31339488.pdf Link otwiera się w nowym oknie
Opis:: For integers k and n with 2 ≤ k ≤ n − 1, a graph G of order n is k-path pancyclic if every path P of order k in G lies on a cycle of every length from k + 1 to n. Thus a 2-path pancyclic graph is edge-pancyclic. In this paper, we present sufficient conditions for graphs to be k-path pancyclic. For a graph G of order n ≥ 3, we establish sharp lower bounds in terms of n and k for (a) the minimum degree of G, (b) the minimum degree-sum of nonadjacent vertices of G and (c) the size of G such that G is k-path pancyclic
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Pancyclism and small cycles in graphs
Autorzy:: Faudree, Ralph
Favaron, Odile
Flandrin, Evelynei
Li, Hao
Tematy:: cycle
hamiltonian
pancyclic; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/972039.pdf Link otwiera się w nowym oknie
Opis:: We first show that if a graph G of order n contains a hamiltonian path connecting two nonadjacent vertices u and v such that d(u)+d(v) ≥ n, then G is pancyclic. By using this result, we prove that if G is hamiltonian with order n ≥ 20 and if G has two nonadjacent vertices u and v such that d(u)+d(v) ≥ n+z, where z = 0 when n is odd and z = 1 otherwise, then G contains a cycle of length m for each 3 ≤ m ≤ max (d_C(u,v)+1, [(n+19)/13]), $d_C(u,v)$ being the distance of u and v on a hamiltonian cycle of G.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: On the stability for pancyclicity
Autorzy:: Schiermeyer, Ingo
Tematy:: pancyclic graphs
stability; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743483.pdf Link otwiera się w nowym oknie
Opis:: A property P defined on all graphs of order n is said to be k-stable if for any graph of order n that does not satisfy P, the fact that uv is not an edge of G and that G + uv satisfies P implies $d_G(u) + d_G(v) < k$. Every property is (2n-3)-stable and every k-stable property is (k+1)-stable. We denote by s(P) the smallest integer k such that P is k-stable and call it the stability of P. This number usually depends on n and is at most 2n-3. A graph of order n is said to be pancyclic if it contains cycles of all lengths from 3 to n. We show that the stability s(P) for the graph property "G is pancyclic" satisfies max(⎡6n/5]⎤-5, n+t) ≤ s(P) ≤ max(⎡4n/3]⎤-2,n+t), where t = 2⎡(n+1)/2]⎤-(n+1).
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Strongly pancyclic and dual-pancyclic graphs
Autorzy:: McKee, Terry
Tematy:: pancyclic graph
cycle extendable
chordal graph
pancyclic matroid
dual-chordal graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743097.pdf Link otwiera się w nowym oknie
Opis:: Say that a cycle C almost contains a cycle C¯ if every edge except one of C¯ is an edge of C. Call a graph G strongly pancyclic if every nontriangular cycle C almost contains another cycle C¯ and every nonspanning cycle C is almost contained in another cycle C⁺. This is equivalent to requiring, in addition, that the sizes of C¯ and C⁺ differ by one from the size of C. Strongly pancyclic graphs are pancyclic and chordal, and their cycles enjoy certain interpolation and extrapolation properties with respect to almost containment. Much of this carries over from graphic to cographic matroids; the resulting 'dual-pancyclic' graphs are shown to be exactly the 3-regular dual-chordal graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: A note on a new condition implying pancyclism
Autorzy:: Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Woźniak, Mariusz
Tematy:: hamiltonian graphs
pancyclic graphs
cycles; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743445.pdf Link otwiera się w nowym oknie
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}$.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: New sufficient conditions for hamiltonian and pancyclic graphs
Autorzy:: Schiermeyer, Ingo
Woźniak, Mariusz
Tematy:: hamiltonian graphs
pancyclic graphs
closure; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743639.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: A Note on the Ramsey Number of Even Wheels Versus Stars
Autorzy:: Haghi, Sh.
Maimani, H.R.
Tematy:: Ramsey number
star
wheel
weakly pancyclic; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31342334.pdf Link otwiera się w nowym oknie
Opis:: For two graphs $ G_1 $ and $ G_2 $, the Ramsey number $ R(G_1,G_2) $ is the smallest integer $N$, such that for any graph on $N$ vertices, either $G$ contains $ G_1 $ or $ \overline{G} $ contains $ G_2 $. Let $ S_n $ be a star of order $n$ and $ W_m $ be a wheel of order $ m + 1 $. In this paper, we will show $ R(W_n, S_n) \le 5n//2 − 1 $, where $ n \ge 6 $ is even. Also, by using this theorem, we conclude that $ R(W_n, S_n) = 5n//2 − 2 $ or $ 5n//2 −1 $, for $ n \ge 6 $ and even. Finally, we prove that for sufficiently large even n we have $ R(W_n, S_n) = 5n//2 − 2 $.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

Tytuł:: Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords
Autorzy:: Affif Chaouche, Fatima
Rutherford, Carrie G.
Whitty, Robin W.
Tematy:: extremal graph theory
pancyclic graph
Hamilton cycle; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31339337.pdf Link otwiera się w nowym oknie
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 Ω(n^1/k) on the growth rate.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Forbidden Pairs and (k, m)-Pancyclicity
Autorzy:: Crane, Charles Brian
Tematy:: hamiltonian
pancyclic
forbidden subgraph
cycle
claw-free; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31341696.pdf Link otwiera się w nowym oknie
Opis:: A graph G on n vertices is said to be (k,m)-pancyclic if every set of k vertices in G is contained in a cycle of length r for each r ∈ {m, m+1, . . ., n}. This property, which generalizes the notion of a vertex pancyclic graph, was defined by Faudree, Gould, Jacobson, and Lesniak in 2004. The notion of (k, m)-pancyclicity provides one way to measure the prevalence of cycles in a graph. We consider pairs of subgraphs that, when forbidden, guarantee hamiltonicity for 2-connected graphs on n ≥ 10 vertices. There are exactly ten such pairs. For each integer k ≥ 1 and each of eight such subgraph pairs {R, S}, we determine the smallest value m such that any 2-connected {R, S}-free graph on n ≥ 10 vertices is guaranteed to be (k,m)-pancyclic. Examples are provided that show the given values are best possible. Each such example we provide represents an infinite family of graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "pancyclic" wg kryterium: Temat