Nowhere-zero eigenvectors of graphs
β Scribed by Akbari, S.; Ghorbani, E.; Mahmoodi, A.
- Book ID
- 118052400
- Publisher
- Taylor and Francis Group
- Year
- 2012
- Tongue
- English
- Weight
- 117 KB
- Volume
- 61
- Category
- Article
- ISSN
- 0308-1087
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A nowhere-zero 3-flow in a graph G is an assignment of a direction and a value of 1 or 2 to each edge of G such that, for each vertex v in G, the sum of the values of the edges with tail v equals the sum of the values of the edges with head v. Motivated by results about the region coloring of planar
## Abstract In this paper, we characterize graphs whose tensor product admit nowhereβzero 3βflow. The main result is: For two graphs __G__~1~ and __G__~2~ with Ξ΄ββ₯β2 and __G__~2~ not belonging to a wellβcharacterized class of graphs, the tensor product of __G__~1~ and __G__~2~ admits a nowhereβzero