Back to Search
Start Over
Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group.
- Source :
-
Frontiers of Mathematics in China . Apr2015, Vol. 10 Issue 2, p293-302. 10p. - Publication Year :
- 2015
-
Abstract
- Tutte conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow. In this paper, we show that this conjecture is true for Cayley graph on generalized dihedral groups and generalized quaternion groups, which generalizes the result of F. Yang and X. Li [Inform. Process. Lett., 2011, 111: 416-419]. We also generalizes an early result of M. Nánásiová and M. Škoviera [J. Algebraic Combin., 2009, 30: 103-110]. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 16733452
- Volume :
- 10
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Frontiers of Mathematics in China
- Publication Type :
- Academic Journal
- Accession number :
- 100905813
- Full Text :
- https://doi.org/10.1007/s11464-014-0378-2