A Ramseyian theorem on products of trees
β Scribed by G.L. McColm
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 398 KB
- Volume
- 57
- Category
- Article
- ISSN
- 0097-3165
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
## Abstract Zip product was recently used in a note establishing the crossing number of the Cartesian product __K__~1~,__n__ β‘ __P__~m~. In this article, we further investigate the relations of this graph operation with the crossing numbers of graphs. First, we use a refining of the embedding metho