首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
Some flow-equivalent planar and non-planar graphs
被引:0
作者
:
Shahmohamad, H
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Pittsburgh, Dept Math, Pittsburgh, PA 15260 USA
Univ Pittsburgh, Dept Math, Pittsburgh, PA 15260 USA
Shahmohamad, H
[
1
]
机构
:
[1]
Univ Pittsburgh, Dept Math, Pittsburgh, PA 15260 USA
来源
:
DISCRETE MATHEMATICS
|
2001年
/ 240卷
/ 1-3期
关键词
:
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 条
[1]
EVEN SUBGRAPH EXPANSIONS FOR THE FLOW POLYNOMIAL OF CUBIC PLANE MAPS
JAEGER, F
论文数:
0
引用数:
0
h-index:
0
机构:
Laboratoire de Structures Discrètes, IMAG, 38041 Grenoble Cedex
JAEGER, F
[J].
JOURNAL OF COMBINATORIAL THEORY SERIES B,
1991,
52
(02)
: 259
-
273
[2]
Read R.C., 1998, An Atlas of Graphs
[3]
Chromatic polynomials of homeomorphism classes of graphs
Read, RC
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
Read, RC
Whitehead, EG
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
Whitehead, EG
[J].
DISCRETE MATHEMATICS,
1999,
204
(1-3)
: 337
-
356
[4]
SHAHMOHAMAD H, 2000, THESIS U PITTSBURGH
[5]
Tutte W., 1984, GRAPH THEORY
←
1
→
共 5 条
[1]
EVEN SUBGRAPH EXPANSIONS FOR THE FLOW POLYNOMIAL OF CUBIC PLANE MAPS
JAEGER, F
论文数:
0
引用数:
0
h-index:
0
机构:
Laboratoire de Structures Discrètes, IMAG, 38041 Grenoble Cedex
JAEGER, F
[J].
JOURNAL OF COMBINATORIAL THEORY SERIES B,
1991,
52
(02)
: 259
-
273
[2]
Read R.C., 1998, An Atlas of Graphs
[3]
Chromatic polynomials of homeomorphism classes of graphs
Read, RC
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
Read, RC
Whitehead, EG
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
Whitehead, EG
[J].
DISCRETE MATHEMATICS,
1999,
204
(1-3)
: 337
-
356
[4]
SHAHMOHAMAD H, 2000, THESIS U PITTSBURGH
[5]
Tutte W., 1984, GRAPH THEORY
←
1
→