Some flow-equivalent planar and non-planar graphs

被引:0
作者
Shahmohamad, H [1 ]
机构
[1] Univ Pittsburgh, Dept Math, Pittsburgh, PA 15260 USA
关键词
flow polynomial; flow equivalence;
D O I
10.1016/S0012-365X(01)00056-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We find three non-planar graphs which are flow-equivalent to planar graphs. It is also shown that some non-planar graphs are not flow-equivalent to any planar graph. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:277 / 280
页数:4
相关论文
共 5 条