A note on almost balanced bipartitions of a graph
A note on almost balanced bipartitions of a graph
复制标题
关于图的几乎平衡二分的注记
DOI：
10.1017/s0004972714000781
复制
发表时间：
2015-04
影响因子：
0.7
通讯作者：
Chen Yaojun
中科院分区：
文献类型：
--
作者：
Hu Xiaolan;Zhang Yunqing;Chen Yaojun
设G是阶为n\geq 6的图，最小度为4。Arkin和Hassin [“Graph partitions with minimum degree constraints”，Discrete Math.190（1998），55-65]证明了存在V（G）的双划分S，T
Let $G$ be a graph of order $n\geq 6$ with minimum degree ${\it\delta}(G)\geq 4$ . Arkin and Hassin [‘Graph partitions with minimum degree constraints’, Discrete Math. 190 (1998), 55–65] conjectured that there exists a bipartition $S,T$ of $V(G)$ suc
登录
查看更多内容
DOI：
10.1002/(sici)1097-0118(199611)23:3
发表时间：
1996-11
期刊：
J. Graph Theory
影响因子：
--
作者：
O. Borodin
通讯作者：
O. Borodin
DOI：
10.1016/0012-365x(84)90050-5
发表时间：
1984
期刊：
Discret. Math.
影响因子：
--
作者：
M. El-Zahar
通讯作者：
M. El-Zahar
DOI：
10.1002/(sici)1097-0118(199801)27:1
发表时间：
1998
期刊：
J. Graph Theory
影响因子：
--
作者：
A. Kaneko
通讯作者：
A. Kaneko
DOI：
10.1016/0095-8956(79)90020-0
发表时间：
1979-12
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Stephen B. Maurer
通讯作者：
Stephen B. Maurer
DOI：
10.1016/s0012-365x(98)00114-9
发表时间：
1998-08
期刊：
Discret. Math.
影响因子：
--
作者：
E. Arkin;Refael Hassin
通讯作者：
E. Arkin;Refael Hassin