Z3-connectivity of 4-edge-connected 2-triangular graphs

Xinmin Hou; Hong Jian Lai; Mingquan Zhan; Taoye Zhang; Ju Zhou

doi:10.1016/j.ejc.2011.09.041

Z₃-connectivity of 4-edge-connected 2-triangular graphs

Xinmin Hou, Hong Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou

Penn State Scranton

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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 Z₃-flow. However, it has been proved that not all such graphs are Z₃-connected. In this paper, we show that every 4-edge-connected 2-triangular graph is Z₃-connected. The result is best possible. This result provides evidence to support the Z₃-connectivity conjecture by Jaeger et al. that every 5-edge-connected graph is Z₃-connected.

Original language	English (US)
Pages (from-to)	182-188
Number of pages	7
Journal	European Journal of Combinatorics
Volume	33
Issue number	2
DOIs	https://doi.org/10.1016/j.ejc.2011.09.041
State	Published - Feb 2012

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.ejc.2011.09.041

Cite this

@article{64deebef5c16456692e585622689b383,

title = "Z3-connectivity of 4-edge-connected 2-triangular graphs",

abstract = "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 the Z3-connectivity conjecture by Jaeger et al. that every 5-edge-connected graph is Z3-connected.",

author = "Xinmin Hou and Lai, {Hong Jian} and Mingquan Zhan and Taoye Zhang and Ju Zhou",

year = "2012",

month = feb,

doi = "10.1016/j.ejc.2011.09.041",

language = "English (US)",

volume = "33",

pages = "182--188",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

number = "2",

}

TY - JOUR

T1 - Z3-connectivity of 4-edge-connected 2-triangular graphs

AU - Hou, Xinmin

AU - Lai, Hong Jian

AU - Zhan, Mingquan

AU - Zhang, Taoye

AU - Zhou, Ju

PY - 2012/2

Y1 - 2012/2

N2 - 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 the Z3-connectivity conjecture by Jaeger et al. that every 5-edge-connected graph is Z3-connected.

AB - 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 the Z3-connectivity conjecture by Jaeger et al. that every 5-edge-connected graph is Z3-connected.

UR - http://www.scopus.com/inward/record.url?scp=80054736626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054736626&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2011.09.041

DO - 10.1016/j.ejc.2011.09.041

M3 - Article

AN - SCOPUS:80054736626

SN - 0195-6698

VL - 33

SP - 182

EP - 188

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 2

ER -

Z₃-connectivity of 4-edge-connected 2-triangular graphs

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this