Zobrazeno 1 - 10
of 485
pro vyhledávání: '"Pancyclicity"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Amruta Shinde, Y. M. Borse
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 734-743 (2020)
The n-dimensional augmented cube AQn is a variation of the hypercube It is a -regular and -connected graph on vertices. One of the fundamental properties of AQn is that it is pancyclic, that is, it contains a cycle of every length from 3 to In this p
Externí odkaz:
https://doaj.org/article/ce9c063016534656af533697dfabf76d
Autor:
Tang Long, Vumar Elkin
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 40, Iss 1, Pp 77-84 (2020)
Let 𝒫 be a property of a graph. A graph G is said to be locally 𝒫, if the subgraph induced by the open neighbourhood of every vertex in G has property 𝒫. Ryjáček conjectures that every connected, locally connected graph is weakly pancyclic
Externí odkaz:
https://doaj.org/article/dfd2039c420841d692e19e0fe5141083
Autor:
Taranchuk Vladislav
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 39, Iss 4, Pp 867-879 (2019)
For integers n ≥ k ≥ 2, let c(n, k) be the minimum number of chords that must be added to a cycle of length n so that the resulting graph has the property that for every l ∈ {k, k + 1, . . . , n}, there is a cycle of length l that contains exac
Externí odkaz:
https://doaj.org/article/1c0358f7466a47b7b17cccea85a511f4
Publikováno v:
Symmetry, Vol 14, Iss 4, p 816 (2022)
A side skirt is a planar rooted tree T, T≠P2, where the root of T is a vertex of degree at least two, and all other vertices except the leaves are of degree at least three. A reduced Halin graph or a skirted graph is a plane graph G=T∪P, where T
Externí odkaz:
https://doaj.org/article/37138453717a47b8bc77ecd4f26fc605
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wide Wojciech
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 37, Iss 2, Pp 477-499 (2017)
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
Externí odkaz:
https://doaj.org/article/d491d6556abb46f8be002a38f6bfca74
Autor:
Wojciech Wideł
Publikováno v:
Opuscula Mathematica, Vol 37, Iss 4, Pp 617-639 (2017)
Let \(\mathcal{H}\) be a family of simple graphs and \(k\) be a positive integer. We say that a graph \(G\) of order \(n\geq k\) satisfies Fan's condition with respect to \(\mathcal{H}\) with constant \(k\), if for every induced subgraph \(H\) of \(G
Externí odkaz:
https://doaj.org/article/927939dc7c904a3e810e6ea211feebc2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.