Abstract
In this paper, we characterize all graphs with independence number at most 2 that admit nowhere-zero 3-flows.
Similar content being viewed by others
References
Bondy J.A., Murty U.S.R.: Graph Theory with Applications. North-Holland, New York (1976)
Chen J.-J., Eschen E., Lai H.-J.: Group connectivity of certain graphs. Ars Combin. 89, 141–158 (2008)
Chvátal V., Erdős P.: A note on Hamiltonian circuits. Discret. Math. 2, 111–113 (1972)
Fan G., Zhou C.: Ore-condition and nowhere-zero 3-flow. SIAM J. Discret. Math. 22, 288–294 (2008)
Fan G., Zhou C.: Degree sum and nowhere-zero 3-flows. Discret. Math. 308, 6233–6240 (2008)
Fan G., Lai H.-J., Xu R., Zhang C.-Q., Zhou C.: Nowhere-zero 3-flows in triangularly connected graphs. J. Combin. Theory Ser. B 98, 1325–1336 (2008)
Jaeger F.: Flows and generalized coloring theorems in graphs. J. Combin. Theory Ser. B 26, 205–216 (1979)
Luo R., Xu R., Zang W., Zhang C.-Q.: Realizing degree sequences with graphs having nowhere-zero 3-flows. SIAM J. Discret. Math. 22, 500–519 (2008)
Luo, R., Miao, Z.-K., Xu, R., Zhang, C.-Q.: Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts (preprint)
Luo R., Xu R., Yin J.-H., Yu G.: Ore-condition and Z 3-connectivity. Eur. J. Combin. 29, 1587–1595 (2008)
Xu, R.: Two equivalent properties of Z 3-connectivity. Graphs Combin. doi:10.1007/s00373-012-1197-4
Yin J.-H., Zhang Y.: Pósa-condition and nowhere-zero 3-flows. Discret. Math. 311, 897–907 (2011)
Zhang X., Zhan M., Xu R., Shao Y., Li X., Lai H.-J.: Degree sum condition for Z3-connectivity in graphs. Discret. Math. 310, 3390–3397 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
R. Luo’s research was partially supported by NSF-China Grant: NSFC 11171228. Z. Miao’s research was partially supported by NSF-China Grants: NSFC 11171228 and NSFC 10871166. R. Xu’s research was partially supported by the 2011–2012 COSM Research Incentive Award of University of West Georgia.
Rights and permissions
About this article
Cite this article
Luo, R., Miao, Z. & Xu, R. Nowhere-Zero 3-Flows of Graphs with Independence Number Two. Graphs and Combinatorics 29, 1899–1907 (2013). https://doi.org/10.1007/s00373-012-1238-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-012-1238-z