Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 7 of 7 for “"s-Hamiltonian"”.
-
On the s-Hamiltonian index of a graph
… networks becomes the search for s-Hamiltonian graphs. This thesis is a study of the s-Hamiltonian index of a graph G.;A path P of G is called an arc in G if all the internal vertices of P are divalent vertices of G. We define l (G) = max{lcub}m : G has an arc of length m that is not …
-
Cycles in graph theory and matroids
… the degree of each vertex is even. A graph G is Hamiltonian if it has a spanning circuit, and Hamiltonian-connected if for every pair of distinct vertices u, v ∈ V( G), G has a spanning (u, v)-path. A graph G is s-Hamiltonian if for any S ⊆ V (G) of order at most s, G -- S has a …
-
On Generalizations of Supereulerian Graphs
… integer $s\le |V(G)|-3$, a graph $G$ is $s$-Hamiltonian if the removal of any $k\le s$ vertices results in a Hamiltonian graph. Let $i_{s,t}(G)$ and $h_s(G)$ denote the smallest integer $i$ such that the iterated line graph $L^{i}(G)$ is $(s,t)$-supereulerian and $s$-Hamiltonian, …
-
Cycles, Disjoint Spanning Trees and Orientations of Graphs
A graph G is hamiltonian-connected if any two of its vertices are connected by a Hamilton path (a path including every vertex of G); and G is s-hamiltonian-connected if the deletion of any vertex subset with at most s vertices results in a hamiltonian-connected graph. We prove that the line graph …
-
Propriedades física de molécilas orgânicas e compostos do tipo perovskita CdSiO3 e CaPbO3
… To analyse such effect, we used the Fröhlich s Hamiltonian, that describes the dynamics of the polarons, using a treatment based on the quantum mechanics, to elucidate the electron-phonon interaction. Many are the forms to analyzing the polaronic phenomenon. However, the measure of the …
-
Circuits and Cycles in Graphs and Matroids
… following holds. (i) If s ≥ 2, then L(G) is s-hamiltonian if and only if κ(L(G)) ≥ s + 2; (ii) If s ≥ 1, then L(G) is s-Hamilton-connected if and only if κ(L(G)) ≥ s + 3. For integers s1, s2, s3 > 0, let Ns1,s2,s3 denote the graph obtained by identifying each vertex of a K3 with an end vertex …
-
Atomic and electronic structure of grain boundaries in gallium arsenide
… Bond Order Potential and a tight binding Hamiltonian for GaAs, using Chadi (1984) parameters. The dislocation core was associated with an 8-membered and two 5-membered rings. Assum- ing there is a minimum of wrong bonds, we predict that the core has two wrong bonds, one being Ga-Ga, and …