Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646962 | Discrete Mathematics | 2015 | 4 Pages |
Abstract
Let G and H be two graphs. The semistrong product G
- H is the graph with vertex set V(G
- H)=V(G)ÃV(H) and edge set E(G
- H)={(u1,v1)(u2,v2)|u1u2âE(G)  and v1v2âE(H)  or u1=u2  and v1v2âE(H)}. It is proved in this paper that if G and H are two nontrivial connected simple graphs, then G
- H admits a nowhere-zero 3-flow. This result extends the study of nowhere-zero flows on product graphs by Imrich and Å krekovski, by Shu and Zhang, by Rollová and Å koviera, and by others.
- H is the graph with vertex set V(G
- H)=V(G)ÃV(H) and edge set E(G
- H)={(u1,v1)(u2,v2)|u1u2âE(G)  and v1v2âE(H)  or u1=u2  and v1v2âE(H)}. It is proved in this paper that if G and H are two nontrivial connected simple graphs, then G
- H admits a nowhere-zero 3-flow. This result extends the study of nowhere-zero flows on product graphs by Imrich and Å krekovski, by Shu and Zhang, by Rollová and Å koviera, and by others.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiangwen Li, Xiaoxia Zhang,