The Cubic Vertices of Minimal Bricks
The Cubic Vertices of Minimal Bricks
复制标题
最小砖块的立方顶点
DOI：
10.1002/jgt.21747
复制
发表时间：
2014-05
影响因子：
0.9
通讯作者：
Lu, Fuliang
中科院分区：
文献类型：
--
作者：
Lin, Fenggen;Zhang, Lianzhu;Lu, Fuliang
如果一个图是3连通且双临界的，那么它就是一块砖。如果对于每条边，砖块都是最小的，删除它会导致一个不是砖块的图。在本文中，我们证明了每个最小砖块至少有四个立方顶点。
A graph is a brick if it is 3‐connected and bicritical. A brick is minimal if for every edge, the deletion of it results in a graph that is not a brick. In this article, we prove that every minimal brick has at least four cubic vertices.
登录
查看更多内容
影响因子：
1.1
作者：
J. Edmonds;L. Lovász;W. Pulleyblank
通讯作者：
J. Edmonds;L. Lovász;W. Pulleyblank
DOI：
--
发表时间：
2006
期刊：
--
影响因子：
--
作者：
R. Thomas
通讯作者：
R. Thomas
DOI：
10.1016/j.disc.2005.12.032
发表时间：
2006-10
期刊：
Discret. Math.
影响因子：
--
作者：
M. H. Carvalho;C. Lucchesi;U. Murty
通讯作者：
M. H. Carvalho;C. Lucchesi;U. Murty
DOI：
10.1016/j.jctb.2007.01.002
发表时间：
2007-09
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Sergey Norin;R. Thomas
通讯作者：
Sergey Norin;R. Thomas
DOI：
10.1007/3-540-19488-6_149
发表时间：
1988-07
期刊：
--
影响因子：
--
作者：
V. Vazirani;M. Yannakakis
通讯作者：
V. Vazirani;M. Yannakakis