A hamiltonian graph G of order n is k-ordered, 2 β€ k β€ n, if for every sequence v 1 , v 2 , . . . , v k of k distinct vertices of G, there exists a hamiltonian cycle that encounters v 1 , v 2 , . . . , v k in this order. Theorems by Dirac and Ore, presenting sufficient conditions for a graph to be h
β¦ LIBER β¦
The symmetric (2k, k)-graphs
β Scribed by Matthias Kriesell
- Publisher
- John Wiley and Sons
- Year
- 2001
- Tongue
- English
- Weight
- 166 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
k-ordered Hamiltonian graphs
β
Ng, Lenhard; Schultz, Michelle
π
Article
π
1997
π
John Wiley and Sons
π
English
β 144 KB
π 2 views
On k-ordered graphs
β
Jill R. Faudree; Ralph J. Faudree; Ronald J. Gould; Michael S. Jacobson; Linda L
π
Article
π
2000
π
John Wiley and Sons
π
English
β 149 KB
π 1 views
Clique-inverse graphs of K3-free and K4-
β
FΓ‘bio Protti; Jayme L. Szwarcfiter
π
Article
π
2000
π
John Wiley and Sons
π
English
β 310 KB
Symmetric graph designs on friendship gr
β
Dalibor FroncΜek; Alexander Rosa
π
Article
π
2000
π
John Wiley and Sons
π
English
β 105 KB
graph designs on friendship graphs.
Game chromatic index of k-degenerate gra
β
Leizhen Cai; Xuding Zhu
π
Article
π
2001
π
John Wiley and Sons
π
English
β 147 KB
π 1 views
k-Bounded classes of dominant-independen
β
Zverovich, Igor E.
π
Article
π
1999
π
John Wiley and Sons
π
English
β 253 KB
π 2 views
Let Ξ±(G), Ξ³(G), and i(G) be the independence number, the domination number, and the independent domination number of a graph G, respectively. For any k β₯ 0, we define the following hereditary classes: Ξ±i where ISub(G) is the set of all induced subgraphs of a graph G. In this article, we present a f