Hamilton weight and Petersen minor
نویسندگان
چکیده
A (1, 2)-eulerian weight w of a cubic graph is hamiltonian if every faithful circuit cover of the graph with respect to w is a set of two Hamilton circuits. Let G be a 3-connected cubic graph containing no Petersen-minor. It is proved in this paper that G admits a Hamilton weight if and only if G can be obtained from K4 by a series of 4 ↔ Y -operations. As a byproduct of the proof of the main theorem, we also prove that if G is a permutation graph and w is a (1, 2)-eulerian weight of G such that (G,w) is a critical contra pair, then the Petersen minor appears “almost everywhere” in the graph G.
منابع مشابه
Hamilton weights and Petersen minors
A (1, 2)-eulerian weight w of a cubic graph is called a Hamilton weight if every faithful circuit cover of the graph with respect to w is a set of two Hamilton circuits. Let G be a 3-connected cubic graph containing no Petersen minor. It is proved in this paper that G admits a Hamilton weight if and only if G can be obtained from K4 by a series of4$Y-operations. As a byproduct of the proof of t...
متن کاملHamilton paths in generalized Petersen graphs
This thesis puts forward the conjecture that for n > 3k with k > 2, the generalized Petersen graph, GP (n, k) is Hamilton-laceable if n is even and k is odd, and it is Hamilton-connected otherwise. We take the first step in the proof of this conjecture by proving the case n = 3k + 1 and k ≥ 1. We do this mainly by means of an induction which takes us from GP (3k + 1, k) to GP (3(k+2)+1, k+2). T...
متن کاملMolecular and phylogenetic characterization of Thelohanellus boggoti Qadri, 1962 (Cnidaria, Myxosporea, Bivalvulida) infecting the fin of Indian minor carp Labeo dero (Hamilton, 1822)
A myxozoan parasite belonging to the genus Thelohanellus Kudo, 1933 (Cnidaria, Myxosporea, Bivalvulida) was isolated from the fins of Labeo dero inhabiting Ranjit Sagar Wetland, Punjab, India. The plasmodium was 0.5-0.7 mm in diameter each containing 80- 100 number of myxospores. Myxospores were egg shaped to ovoidal in valvular view having bluntly pointed anterior and broad rounded posterior e...
متن کاملWei.ghts and Unique 3-Edge-Colorings of Cubic Graphs
Cun-Quan Zhang DEPARTMENT OF MATHEMA TICS WEST VIRGINIA UNIVERSITY MORGANTOWN, WEST VIRGINIA A (1,2)-eulerian weight w of a graph is hamiltonian if every faithful cover of w is a set of two Hamilton circuits. Let G be a 3-connected cubic graph containing no subdivision of the Petersen graph. We prove that if G admits a hamiltonian weight then G is uniquely 3-edge-colorable. © 1995 John Wiley & ...
متن کاملStudies on length-weight and length-length relationships of a catfish Eutropiichthyes vacha Hamilton (Schilbeidae: Silurifo-
Present study describes the length-weight (LWR) and length-length (LLR) relationships of a freshwater catfish Eutropiichthyes vacha Hamilton from Indus River, Sindh, Pakistan. A total of 281 specimen of E. vacha were collected from fisherman?s catch from February 2005 to January 2006, are used for this study. The parameters a and b of the length-weight relationship were calculated as W= aLb are...
متن کامل