EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH with MINIMUM DEGREE at LEAST 7 IS Z3-CONNECTED

Erling Wei, Y. E. Chen, Ping Li, Hong Jian Lai

Research output: Contribution to journalArticlepeer-review

Abstract

Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗= A-{0}. A graph G is A-connected if G has an orientation D(G) such that for every function b: V(G) → A satisfying ∑v ϵ V(G)b(v) = 0, there is a function f: E(G) →A∗such that for each vertex v ϵ V(G), the total amount of f values on the edges directed out from v minus the total amount of f values on the edges directed into v equals b(v). Let Z3 denote the group of order 3. Jaeger et al. conjectured that there exists an integer k such that every k-edge-connected graph is Z3-connected. In this paper, we prove that every N2-locally connected claw-free graph G with minimum degree δ(G) ≥ 7 is Z3-connected.

Original languageEnglish (US)
Pages (from-to)193-201
Number of pages9
JournalDiscrete Mathematics, Algorithms and Applications
Volume3
Issue number2
DOIs
StatePublished - Jun 1 2011
Externally publishedYes

Keywords

  • Group connectivity
  • claw-free graphs
  • locally connectedness
  • nowhere-zero flows

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH with MINIMUM DEGREE at LEAST 7 IS Z3-CONNECTED'. Together they form a unique fingerprint.

Cite this