Ore-condition and Z3-connectivity
نویسندگان
چکیده
منابع مشابه
Degree condition and Z3-connectivity
Let G be a 2-edge-connected simple graph on n ≥ 3 vertices and A an abelian group with |A| ≥ 3. If a graph G is obtained by repeatedly contracting nontrivial A-connected subgraphs of G until no such a subgraph left, we say G can be A-reduced to G. Let G5 be the graph obtained from K4 by adding a new vertex v and two edges joining v to two distinct vertices of K4. In this paper, we prove that fo...
متن کاملGroup connectivity of graphs satisfying Ore-condition
In this paper, we show that a simple graph G satisfying Ore-condition with |V (G)| ≥ 3 is A-connected if and only if G is not a 4-cycle, where A is an abelian group of order at least 4.
متن کاملZ3-connectivity of 4-edge-connected 2-triangular graphs
A graph G is k-triangular if each edge of G is in at least k triangles. It is conjectured that every 4-edge-connected 1-triangular graph admits a nowhere-zero Z3-flow. However, it has been proved that not all such graphs are Z3-connected. In this paper, we show that every 4-edge-connected 2-triangular graph is Z3-connected. The result is best possible. This result provides evidence to support t...
متن کاملForbidden graphs and group connectivity
Many researchers have devoted themselves to the study of nowhere-zero flows and group connectivity. Recently, Thomassen confirmed the weak 3-flow conjecture, which was further improved by Lovász, Thomassen, Wu and Zhang who proved that every 6-edge-connected graph is Z3-connected. However, Conjectures 1 and 2 are still open. Conjecture 2 implies Conjecture 1 by a result of Kochol that reduces C...
متن کاملDevelopment of Effective Connectivity during Own- and Other-Race Face Processing: A Granger Causality Analysis
Numerous developmental studies have suggested that other-race effect (ORE) in face recognition emerges as early as in infancy and develops steadily throughout childhood. However, there is very limited research on the neural mechanisms underlying this developmental ORE. The present study used Granger causality analysis (GCA) to examine the development of children's cortical networks in processin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008