Equivalence of Jackson's and Thomassen's conjectures
نویسندگان
چکیده
A graph G is said to be claw-free if G has no induced subgraph isomorphic to K1,3. For a cycle C in a graph G, C is called a Tutte cycle of G if C is a Hamilton cycle of G, or the order of C is at least 4 and every component of G − C has at most three neighbors on C. In [On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997), 217–224], Ryjáček proved that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is Hamiltonian) and by Thomassen (every 4-connected line graph is Hamiltonian) are equivalent. In this paper, we show the above conjectures are equivalent with the conjecture by Jackson in 1992 (every 2-connected claw-free graph has a Tutte cycle).
منابع مشابه
The Equivalence of Giuga’s and Agoh’s Conjectures
In this paper we show the equivalence of the conjectures of Giuga and Agoh in a direct way which leads to a combined conjecture. This conjecture is described by a sum of fractions from which all conditions can be derived easily.
متن کاملIntegral elements of K-theory and products of modular curves II
We discuss the relationship between different notions of “integrality” in motivic cohomology/K-theory which arise in the Beilinson and Bloch-Kato conjectures, and prove their equivalence in some cases for products of curves, as well as obtaining a general result, first proved by Jannsen (unpublished), reducing their equivalence to standard conjectures in arithmetic algebraic geometry.
متن کاملSome new families of definite polynomials and the composition conjectures
The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...
متن کاملΠ1-uniformization Principle for Reals
We introduce a Π1-uniformization principle and establish its equivalence with the set-theoretic hypothesis (ω1) = ω1. This principle is then applied to derive the equivalence, to suitable set-theoretic hypotheses, of the existence of Π1 maximal chains and thin maximal antichains in the Turing degrees. We also use the Π1-uniformization principle to study Martin’s conjectures on cones of Turing d...
متن کاملConnections between labellings of trees
There are many long-standing conjectures related with some labellings of trees. It is important to connect labellings that are related with conjectures. We find some connections between known labellings of simple graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 114 شماره
صفحات -
تاریخ انتشار 2015