A study on multi-dimensional products of graphs and hybrid logics
✍ Scribed by Mario R.F. Benevides; L. Menasché Schechter
- Book ID
- 113927402
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 513 KB
- Volume
- 412
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract It is shown that the Cartesian product of two nontrivial connected graphs admits a nowhere‐zero 4‐flow. If both factors are bipartite, then the product admits a nowhere‐zero 3‐flow. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 93–98, 2003
The game of cops and robbers is played with a set of 'cops' and a 'robber' who occupy some vertices of a graph. Both sides have perfect information and they move alternately to adjacent vertices. The robber is captured if at least one of the cops occupies the same vertex as the robber. The problem i