Font Size: a A A

Cyclable Cubic Of A Graph

Posted on:2007-08-30Degree:MasterType:Thesis
Country:ChinaCandidate:L ZhangFull Text:PDF
GTID:2120360182488948Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
The cyclability of graphs is a generalization of Hamiltonian. A graph G is said to be cyclable if for each orientation D of G, there exists a set S(D) (?) V(G) such that revising all the arcs with one end in S results in a Hamiltonian digraph. In this paper, we show that the cubic of a connected graph with at least five vertices is cyclable if and only if this graph is not isomorphic to any even path. This improves three results of Klostermeyer et al.
Keywords/Search Tags:cyclable, Hamiltonian path, Hamiltonian - connected, Hamiltonian digraph, cubic
PDF Full Text Request
Related items