Nowhere-zero 3-flows in dihedral Cayley graphs

  • Authors:

  • Fan Yang;Xiangwen Li

  • Affiliations:

  • Department of Mathematics, Huazhong Normal University, Wuhan, 430079, China;Department of Mathematics, Huazhong Normal University, Wuhan, 430079, China

  • Venue:
  • Information Processing Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.89

Visualization

Abstract

In this paper we prove that every k-valent Cayley graph of a dihedral group, where k=4, admits a nowhere-zero 3-flow.